作者MOONY135 (脱俗仙子谈无慾)
看板Soft_Job
标题Re: [请益] 面试如果考coding可以这样回答吗？
时间Fri May 3 14:03:14 2019
: 自己没有把握用纯代码方式回答的话
: 可以把解题方法或思路写下来当作替代方案吗？
: 就是会用到什麽算法、函式，逻辑大概是怎样....之类
: 例如这个题目：
: https://imgur.com/dAHI3Jq
: 标准答案应该是这样：
: https://imgur.com/MdnXLxg
: 如果我的回答是：
: https://imgur.com/FKlAUZJ
: 如果这样回答会不会被面试官ㄍㄧㄠˇ
: 可能这个问题的回答是「要看人」
: 不过还是想问一下普遍人的看法
: 谢谢各位～
: PS：
: 我知道上面那题很简单
: 目前的功力即使是纸笔写也是可以轻松完成的
假设list长这样
[-4, -2, -1, 0, 3, 10]
先算m=list.count()/2;
1.如果是even 则比 list[m-1] list[m]
那个平方後比较小 就取出来 并从list中remove掉
2.如果是odd
直接取出来平方
直到list为空 这样应该就解了吧?
c#的list好像可以直接这样用QQ
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 61.216.9.157
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Soft_Job/M.1556863396.A.C76.html
1F：→ MOONY135: 语法我可能要查一下 不过这样面试应该会被电吧(?) 05/03 14:03
※ 编辑: MOONY135 (61.216.9.157), 05/03/2019 14:04:48
2F：嘘 alihue: 人家又不是问解法… 05/03 14:05
3F：→ KeyFSN: 不会被电 就写错了 不录取而已... 05/03 14:06
4F：嘘 yr: 如果长这样呢 [1,2,3,4,5,6] 05/03 14:15
6F：→ william81615: 一开始想到的解法啦，应该还有更好的... 05/03 14:20
7F：→ MOONY135: XDDD 被电爆了 05/03 14:20
8F：推 thsyou9527: 呃 只是讨论 需要这样… 05/03 14:24
10F：推 DCTmaybe: 楼上可以把/a/拿掉吗 05/03 14:57
11F：嘘 LinuxKernel: 其实可以不用上来丢脸... 05/03 17:57
12F：→ LinuxKernel: 这题关键就是找出转折点，也就是最靠近0的数字...剩 05/03 18:06
13F：→ LinuxKernel: 下的就是 merge two sorted array... O(n)就可达成， 05/03 18:06
14F：→ LinuxKernel: call sort 函式就直接 O(nlogn) 了 05/03 18:06
15F：→ MOONY135: QQ 05/03 18:24
16F：推 vfgce: 从头尾端往中间进行merge就可以了,不用先找转折点... 05/03 18:30
17F：→ vfgce: 预先配置一个储存阵列,由後往前存即可... 05/03 18:32
18F：→ MOONY135: !!!!这个赞赞 05/03 19:28
19F：→ cha122977: yr的解法就最佳解了 时间是O(n) 05/03 20:01
20F：推 vfgce: 是O(n)没错,但多浪费了一个loop... 05/03 21:07
21F：推 debut: 为啥先找count()/2？ 最接近0的又不一定是在正中间两个... 05/03 22:09
22F：嘘 pig2014: 这种程度也能当SWE，难怪台湾SW薪水被EE打趴 05/03 23:12
23F：→ f19870421: leetcode上有啊 讨论区一堆解法 05/04 00:19
24F：推 TheOneisNEO: 这个回答真的太扯 要不是有推文 我还会建议版主劣退 05/04 11:44
25F：→ TheOneisNEO: 啊你就是板主~ 05/04 11:44
26F：推 x246libra: 要程度很好才可以发文吗... 你这麽厉害怎不发文解惑 05/04 17:02
27F：→ x246libra: 很会马後炮显得自己利害 至少发文者愿意提供想法讨论 05/04 17:02
28F：→ x246libra: 平时没事 不发问 前辈主管会说 都可以问 会帮你 05/04 17:07
29F：→ x246libra: 真的发问後 你怎麽连这个都不会 太差了吧 05/04 17:08
30F：→ x246libra: 发文也提供自己想法 又不是单纯要答案 这样还要酸 05/04 17:08
31F：→ x246libra: 看不下去 05/04 17:08
32F：推 lnmlee: 丢脸是一时的 领悟是一辈子的 很多人进步的阻碍就是自尊。 05/04 18:30
33F：→ lnmlee: 杯中水倒空才能装的下更多 无谓的旧经验往往也会蒙蔽双眼 05/04 18:30
34F：→ lnmlee: 试问现在大学还有多少人会在客堂上向老师提问？ 05/04 18:34
35F：推 TheOneisNEO: 不用到很好啊才发啊 可以讨论 但1.这个题目很容易查 05/04 23:13
36F：→ TheOneisNEO: 到答案 2.这个回答太明显只针对一个范例 一般来说不 05/04 23:14
37F：→ TheOneisNEO: 应该只看眼前这个例子写程式吧. 这会造成误导 05/04 23:15
38F：推 aria0520: 只看这个例子写真的很浮夸 我都觉得是反串了 05/05 02:01