1
nicegoing 2015-04-03 17:26:16 +08:00 via Android
我也要面试了,在线简历网站,求楼主分享。
|
2
LukeXuan 2015-04-03 17:27:12 +08:00
虽然说查询即可 但是总需要算法常识的
|
3
LukeXuan 2015-04-03 17:27:49 +08:00
虽然说查询即可 但是总需要算法常识的
而且一般都是手写快排吧。。。 |
5
Registering OP |
7
Mirana 2015-04-03 17:41:11 +08:00
算法基础好的人会拿到更好的offer的
|
8
zhanglp888 2015-04-03 17:41:55 +08:00
我曾经花了很长时间,去看算法什么的,后来就都忘了,再后来,连他们的名字也都忘了
应该会有跟我一样的人吧? |
9
Registering OP @zhanglp888 +1 ,,可能需要反复去看看或者应用到,,才会娴熟于心吧
|
10
chengzhoukun 2015-04-03 17:59:37 +08:00 via Android
@zhanglp888 +1 所以经常搞算法竞赛的有优势
|
11
binux 2015-04-03 18:28:12 +08:00
虽然我忘了算法的实现和名字,但是我可以推导一个出来。
|
12
FrankFang128 2015-04-03 18:30:36 +08:00 via Android
如果实在找不到你有什么亮点,我会问的。
|
13
liuhaotian 2015-04-03 18:31:40 +08:00
大概原理知道就算怎么写忘了总能写出来的吧
@msg7086 我只会二分的快排 / 随机化快排,归并不会 |
14
imlinhanchao 2015-04-03 18:57:05 +08:00
筆試,手寫C++ string類
|
15
bruce 2015-04-03 19:05:36 +08:00
写。
|
16
tobeyouth 2015-04-03 19:12:30 +08:00
会...
过往的面试经历里,会考手写算法的大概占总数的一半以上吧。 还有一些比较细致的,会在你写完之后,跟你一起 review 你的代码。 最后,我是一个工作中基本没用过各种算法的前端... 囧 |
17
limbo0 2015-04-03 19:19:00 +08:00
基本会快排就可以了,其他的话确实平常不怎么用
|
18
mcfog 2015-04-03 19:52:48 +08:00 via Android
面试官自然有这么问你的权利
你也有一票否决这样问的面试官的公司的权利 |
19
xcv58 2015-04-03 20:00:55 +08:00 via iPhone
我不觉得这有什么不对,你写完还可以跟他讲讲 标准库 里实现的排序算法的优劣。
|
20
jun4rui 2015-04-03 20:05:13 +08:00
真理解了,写一个不难啊
|
21
233 2015-04-03 20:43:19 +08:00
现在不知道了,同届研究生毕业那年华为,百度运维校招都是手写起泡排序。。。
如果你能正确写出个优化后的基本就80%了 |
22
sndnyang 2015-04-03 20:54:43 +08:00
@233 研究生毕业? 招运维? 还是招开发? 开发写冒泡排序? 虽然不是说冒泡太简单, 真想写出各种小bug 还是很容易的。
我还以为 写快排 和 图、树的算法会更多呢——很多算法我记得清原理(二分图和最大流到现在都认真看过), 但要我从空白写到全对, 估计得花半个小时以上来调试—— |
23
vbs 2015-04-03 21:12:17 +08:00
才毕业一年,还是会问基本的
但绝不会让手写红黑树。。。 |
25
phoeagon 2015-04-03 22:16:57 +08:00
手写selection很容易好吗!又不是让你手写timsort
|
26
Ulu 2015-04-03 22:25:31 +08:00
北美这边面试排序如果写,一般就让你写归并排序或者快排。
|
27
dreamtrail 2015-04-03 22:26:14 +08:00
我觉得能手写个排序是最基本的技能吧。。
|
28
zhicheng 2015-04-03 22:43:12 +08:00 via Android
谁敢让我写快排,我就让他写个朴素贝叶斯过滤器。其实不是说楼上几位在吹,我实话告诉你,除了背下来一天以内不参考其他人的代码写出完全正确的快排基本是不可能的。
|
29
noanti 2015-04-03 22:49:11 +08:00 via Android
达到能随手写出伪码的程度就不用怕。伪码写了对面试官也不会计较语法上的错误。
|
30
shiny 2015-04-03 22:50:40 +08:00
只不过都是在为了面试而练习的算法罢了。
|
32
tb4649120073rs 2015-04-04 00:23:48 +08:00
前几天徒手写了个快排,更多只是检查代码能力吧,毕竟算法本身还是很简单的。
|
33
Lamian 2015-04-04 01:14:44 +08:00
看到这么多人说排序写不出来,我就放心了
|
35
notcome 2015-04-04 02:50:44 +08:00 via iPhone
表示手写快堆并排毫无压力,但是经常忘了什么是冒泡和选择还有插入,选择好像是
let (max, rest) = selectMax in max:(selectSort rest) 哦我全想起来了。 |
36
feetbig 2015-04-04 04:34:38 +08:00
在北美找工作这是必备技能。。
|
37
sandideas 2015-04-04 07:30:27 +08:00 via Android
手写冒泡我是会。。
快排,知道原理,给我时间说不定能写出来。但是写不出来的概率更大,因为就连c语言都有qsort。。所以真心没动力写 |
38
zhicheng 2015-04-04 08:30:59 +08:00 via Android
|
39
Admstor 2015-04-04 09:10:47 +08:00
我觉得这个写不出来没啥,你写一下你的思路也是可以的
正常的技术面试官看到你能写出思路,说不定更加分 |
40
sndnyang 2015-04-04 09:16:55 +08:00
@233 也是, 我毕业那年(本科), 华为研发技术一面就让我写了个链表, 排序都没写, 百度运维 笔试直接挂了(有学长发邮件说有运维岗内推,结果没报技术岗)。
|
41
rwalle 2015-04-04 09:40:57 +08:00 via Android
真是奇怪了,为什么有些人写不出快排还感到很自豪。。
|
42
pezy 2015-04-04 09:42:37 +08:00
没准就会遇到,其实挺简单的,20行代码自己走一遍吧: https://gist.github.com/pezy/0dc42e10e678cf01ff17
|
43
ipconfiger 2015-04-04 11:38:11 +08:00
说点不好听的,冒泡这种级别的“算法”,基本上简单到就算是忘了,花10分钟就能重新推导出来,如果做不到,基本上也不指望这个段位的程序员能正确实现什么稍微复杂一点的业务逻辑了。
|
44
xiaoboost 2015-04-04 11:51:13 +08:00
手写快排无压力……
都是当年背过的…… |
45
tb4649120073rs 2015-04-04 12:28:14 +08:00
@zhicheng 真的不需要呗... 基本原理就那么简单,怎么写出来反而是看代码功底吧?
|
46
advancedxy 2015-04-04 13:01:07 +08:00
@pezy 结果没用 3-way partition... 而且你的算法对于全部相同的元素的排序你的算法是O(n^2)的...
|
47
mornlight 2015-04-04 16:39:43 +08:00
如果我去面试笔试,大概之前会花点时间把这种常考的基础题过一遍。
原理当然能理解,但长时间不写就忘了哪个是哪个了 |
48
NetFly 2015-04-04 18:00:09 +08:00
一般来说...让手写算法比较少..我面试的话...主要还是看给你一个需求...你的思路是什么样的...一个算法...如何设计到你理解是最优的...有个思路就ok了
|
49
Syec 2015-04-04 23:40:35 +08:00
以前刷题那段时间各种排序手写分分钟,现在让我写个绝对够怆
|
50
geeti 2015-04-06 01:45:22 +08:00
对算法要求低一些的可能会问,但最多就是个快速排序啥的,麻烦的不会让你写。
算法要求高的,比如google,facebook,默认你知道,考察算法时不会问这种教科书的东西 |
51
sm0king 2015-04-06 17:52:23 +08:00 1
其他公司不知道,按照我们公司的情况,只要知道快排的思想,写错什么的完全无所谓,但你得知道什么是快排,思想是什么
ps:就算你写错了我怎么知道?!因为我都不会仔细看,更不会去测试一下对不对。 但我最讨厌那种根本不回答的,然后扯出一大堆理由,或者自以为自己很牛爱答不理的那种,嗯,我见过自以为很牛,然后被我同事打脸的。 |
52
Registering OP @sm0king 回复点赞!
|