算法研发工程师面试

第一道题目是c语言指针的问题。问：char *p = "abcd";printf("%d", sizeof(p)i);char p1[] = "abcd";printf("%d", sizeof(p1));我大概是脑子进水了，两个简单的问题都答错了，弄了一个非常尴尬的开端。然后又问我有没有用过内存拷贝函数？"memset?"我问。“不是，memcpy。算了，有没有用过strcpy”。“这个，用过”。“那你写一下这个函数的实现”。然个后我就很不争气的写了一个非常糙的实现，还是在面试官的提醒下才改对的，两个明显的bug。尴尬。接下来问我对排序了解多少，知道哪些排序。我说我对那种[tex]O(lg n)[/tex]的排序比较熟，他让我举例，我就把能想到的选择排序、冒泡排序、插入排序、快速排序、归并排序、希尔排序等等都说了。然后他让我描述一下快速排序的实现，我就balabala讲了一通——其实要让我写，短时间内我还真不一定能写出来。快排到此为止。又问我那些是稳定排序和不稳定排序，我说这个我真不清楚了，可能要看具体实现——很尴尬。“还有别的排序方法吗”，“有，当然有，比如桶排序——还是创新工厂的面试时学会的……”。我又 balabala的吹了一通，把决策树都说上了，这些排序总算是问完了。问我了解设计模式不？我说看过几页《大话设计模式》。然后他问了一个单例模式？我就傻眼了，嘟囔着说不出来。其实这东西一直想去研究，一直在拖。接下来问我程序的内存空间是如何管理的。我就说栈和堆的东西。蒙混过关。然后问我“给你两个栈，如何模拟一个全功能的队列？”我想了想，给了一两套方案，不过终究不完美。中间问我java的vector是怎么回事？java有vector的？我愣了。然后他说那就说说c++ stl里面的vector和list是怎么实现的吧，又什么区别。这个问到点子上了。记得大二时扫《c++ primer 3rd edition》时恰好仔细研究过，我就balabala的说了一下vector v的v.capacity()和v.size()的区别，看得懂的应该不用细讲，看不懂的看官，你的c++比我还差，赶紧回家补补。又问我在实验室做的项目（一个windows mobile界面开发的项目），问我GUI库中的button的onclicked()的动作是如何相映处理的。我就把Win32 API里面的消息循环机制又吹了一通。面试官表示很满意。最后问我linux shell命令的东西，比如如何找出一个分区内占用空间最大的目录，我说用"du -h . | sort"，如何看磁盘使用量——"df -h"，如何查找文件等等，由于日常经常用linux小打小闹，所以这部分答的也还算可以。...查看更多

一面聊了50分钟，感觉还不错，不过还是直接悲剧了。之前面的另一个考官， 结果面了10分钟，考官说自己对算法不太懂，让我换一个，就是后来拒我的那个考官。 不说废话了~~一面主要面基础，数据结构、操作系统、文本分类以及毕业设计相关的东西， 不难，操作系统的好多都忘了，结果就是直接杯具了。...查看更多