Re: [请益] 面试如果考coding可以这样回答吗?

楼主: MOONY135 (谈无欲)   2019-05-03 14:03:14
: 自己没有把握用纯代码方式回答的话
: 可以把解题方法或思路写下来当作替代方案吗?
: 就是会用到什么算法、函式,逻辑大概是怎样....之类
: 例如这个题目:
: 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
楼主: MOONY135 (谈无欲)   2018-05-03 14:03:00
语法我可能要查一下 不过这样面试应该会被电吧(?)
作者: alihue (wanda wanda)   2019-05-03 14:05:00
人家又不是问解法…
作者: KeyFSN ( ~☼☽✩☁~ )   2019-05-03 14:06:00
不会被电 就写错了 不录取而已...
作者: yr (Sooner Born Sooner Bred)   2019-05-03 14:15:00
如果长这样呢 [1,2,3,4,5,6]
作者: william81615 (别这样玩我)   2019-05-03 14:19:00
http://i.imgur.com/HRA0Mjx.jpg一开始想到的解法啦,应该还有更好的...
楼主: MOONY135 (谈无欲)   2019-05-03 14:20:00
XDDD 被电爆了
作者: thsyou9527 (sine)   2019-05-03 14:24:00
呃 只是讨论 需要这样…
作者: yr (Sooner Born Sooner Bred)   2019-05-03 14:39:00
作者: DCTmaybe (竹竹人)   2019-05-03 14:57:00
楼上可以把/a/拿掉吗
作者: LinuxKernel (Linus Torvalds)   2019-05-03 17:57:00
其实可以不用上来丢脸...这题关键就是找出转折点,也就是最靠近0的数字...剩下的就是 merge two sorted array... O(n)就可达成,call sort 函式就直接 O(nlogn) 了
楼主: MOONY135 (谈无欲)   2019-05-03 18:24:00
QQ
作者: vfgce (小兵)   2019-05-03 18:30:00
从头尾端往中间进行merge就可以了,不用先找转折点...预先配置一个储存阵列,由后往前存即可...
楼主: MOONY135 (谈无欲)   2019-05-03 19:28:00
!!!!这个赞赞
作者: cha122977 (CHA)   2019-05-03 20:01:00
yr的解法就最佳解了 时间是O(n)
作者: vfgce (小兵)   2019-05-03 21:07:00
是O(n)没错,但多浪费了一个loop...
作者: debut (humming bird)   2019-05-03 22:09:00
为啥先找count()/2? 最接近0的又不一定是在正中间两个...
作者: pig2014 (Rocking Man)   2019-05-03 23:12:00
这种程度也能当SWE,难怪台湾SW薪水被EE打趴
作者: f19870421 (鱼儿)   2019-05-04 00:19:00
leetcode上有啊 讨论区一堆解法
作者: TheOneisNEO (Thomas Anderson)   2019-05-04 11:44:00
这个回答真的太扯 要不是有推文 我还会建议版主劣退啊你就是板主~
作者: x246libra (楓)   2019-05-04 17:02:00
要程度很好才可以发文吗... 你这么厉害怎不发文解惑很会马后炮显得自己利害 至少发文者愿意提供想法讨论平时没事 不发问 前辈主管会说 都可以问 会帮你真的发问后 你怎么连这个都不会 太差了吧发文也提供自己想法 又不是单纯要答案 这样还要酸看不下去
作者: lnmlee   2019-05-04 18:30:00
丢脸是一时的 领悟是一辈子的 很多人进步的阻碍就是自尊。杯中水倒空才能装的下更多 无谓的旧经验往往也会蒙蔽双眼试问现在大学还有多少人会在客堂上向老师提问?
作者: TheOneisNEO (Thomas Anderson)   2019-05-04 23:13:00
不用到很好啊才发啊 可以讨论 但1.这个题目很容易查到答案 2.这个回答太明显只针对一个范例 一般来说不应该只看眼前这个例子写程式吧. 这会造成误导
作者: aria0520 (紫)   2019-05-05 02:01:00
只看这个例子写真的很浮夸 我都觉得是反串了

Links booklink

Contact Us: admin [ a t ] ucptt.com