今天面试腾讯后台开发,漏一道小题目..简历项目上写了简单的web服务器,于是和蔼可亲又高又帅的面试官问了一个问题,子进程进行了什么操作?我一听就懵了,这不是自证的吗,该做的不该做的不是一幕了然吗?根本抓不到所问的知识点,搞得都不知道怎么回答了,貌似面试官也不知道该怎么提示我,只得听我胡吹一通..最后,在我讲到子进程结束时调用exit(0);才想起来,原来面试官想考的是内存的清理回收,可惜当我意识到这一点时,已经浪费了不少时间了..聊完内存释放,突然又想到,套接口描述字的关闭又忘记说了,这才是一个无比重要的亮点啊!
无法展示自己的亮点真的是挺悲剧的一件事,究其原因,无外乎是因为对于某些习以为常的东西没有放在心上,以致于毫无道理地认为它原本就该那样子了,得之于形,背后的精髓却被忽略了.习惯是一种很可怕的力量,比如说这么一道题目,求出10亿个数中最大的10000个..我一直以为最大堆已经是最优的算法了,前几天才知道,原来还有一个O(n)的算法..这个例子或许不够深刻,但某天突然发现一直信以为真的知识居然是错误的时候,真的有一种价值观坍塌的感觉..再举一个面试官今天问到的题目为例,在vim中怎样快速对齐代码..这又是一个水题,选中按<键就OK了,可悲剧同样发生了,我在桌上一边画着小于号,却把它说成是方向键了..面试结束走出门口时真觉丢尽了脸面..这还不算,记得有一次,我坐在公园里绿油油的草地上,看见一个公告牌,对着里面的英语念了几乎有快10遍,一直到走的时候,才发现,原来我一直在念着,"please don't step over the grass."..
或许最后一个例子算不上是习惯的缘故吧,可能我当时太入迷了..正如今天和面试官聊的很起劲一样,面试结束了,一起走到门口,我们还小聊了一会,直到面试官帮我打开了门...
习惯是得杀死的.
天啊，O(N)的算法，该不会是先求第10000大的数字x（算法导论里面这个操作是O(N)的），然后再扫描一次数组，将大于x的数字列出来吧？
博客里说错条件了,呵呵.10亿个数放内存直接卡爆机子了.确实就是找第n大的数,跟快速排序差不多的思想..你博客好久没更新过了,最近很忙?
10亿个这点倒没看到。不过印象中这里面的O(N)里的常数似乎是非常大的，当时我看算法导论的时候也被吓了一下，呵呵。最近不忙，只是不知道懒得写..
应该不会吧,我上次看到说是 n+n/2+n/4+…=2n,因为在分割两部分时找支点用的随机,所以不怎么好算..我也不大清楚.
sorry，我记错了，记到了最坏情况时候的了。。唉唉，人一老记性就差。