关于码农面试时的排序问题的讨论

gdzack

我发现有不少Developer职位都要面试算法，而算法中排序又是最基本的，经常会被问到，但是我发现一长时间不用我老是记不住哪个对哪个，分析复杂度也忘了。如果有码农在悉尼的，对这个感兴趣的，有没有意向在悉尼组织个定期活动，专门温习排序算法，以后回答这类问题就游刃有余了。大伙可以合资在某个图书馆租个小学习室，然后自由发挥，讨论一下面试时会遇到的各种排序问题。有兴趣的记得顶帖。

fony

我是看着这个复习的 http://blog.csdn.net/feixiaoxing/article/details/6993718

当然这个网页上有些写的有问题，有些问题还刻意回避了。

但是好在比较全面系统。我正在把里面的大多数用java重新写一遍练手：）

wangbo

fony 发表于 25-10-2013 23:53

                               
登录/注册后可看大图

我是看着这个复习的 http://blog.csdn.net/feixiaoxing/article/details/6993718

当然这个网页上有些写的 ...

好建议
可以一起复习

gdzack

fony 发表于 25-10-2013 23:53

                               
登录/注册后可看大图

我是看着这个复习的 http://blog.csdn.net/feixiaoxing/article/details/6993718

当然这个网页上有些写的 ...

谢帮顶，很多时候不是要写出来。而是记住哪个对哪个，思路是怎么样的，算法复杂度的分析。我曾经把Wikipedia都看了一遍，Introduction to Algorithm的章节都看过，也写过其中几个的代码，过了半年就忘了很多。我建议复习的时候看最正统的教材，并且分析遇到的变种排序问题。多人复习的好处是其他人可以模拟面试官问问题。

nlf61821322

这个英文沟通起来有些复杂啊，纯应用开发还需要考算法？来之前在论坛上看到土澳谷歌是唯一考算法的公司。
特别是算法复杂度如何计算怎么用英文沟通，纸上写可以吗。

cais

正在找工作的人才需要定期温习吧？
平常能大概记住普通的复杂度是O(nlogn)就行了吧。
反正日常工作中也不需要用到。
楼上说的对，只有面谷歌的时候可能需要用到。
但是如果排序也需要不停的复习的话，面谷歌会有困难的。因为题目会比排序难一些。

aaron_liuf

或许也可以在坛子里开一个专贴!

happy218

支持开转贴！
以前都是找工作前复习，找到工作就忘了，现在又要重头开始学，一提到算法就头大啊，经常没有思路

happy218

只有google会考吗？朋友说经常会被问到，听得我压力山大，正在复习中～

superopengl

排序问题对码农来讲不是常识吗？

spaceship

superopengl 发表于 23-11-2013 14:53

                               
登录/注册后可看大图

排序问题对码农来讲不是常识吗？

是常识，但是如果是高级语言应用开发的话，很多排序都是内置做好的，程序员不需要去考虑这个。所以很容易忘记。其实了解算法复杂度有一个好处，可以规避一些循环上的性能问题。

planetkeeper

cais 发表于 17-11-2013 00:47

                               
登录/注册后可看大图

正在找工作的人才需要定期温习吧？
平常能大概记住普通的复杂度是O(nlogn)就行了吧。
反正日常工作中也不 ...

这里还是蛮多公司面试考算法的
因为出题很简单，并不是说明他们平时需要做算法。。。

planetkeeper

aaron_liuf 发表于 17-11-2013 01:13

                               
登录/注册后可看大图

或许也可以在坛子里开一个专贴!

是的，我觉得一个专题帖子足够了
研究算法并不需要时效性

线下活动反而比较难组织。。。

simpledream