面试小结

百度内推一面：

1.深浅拷贝。
2.const char *,char * const。
3.对象的复制拷贝。注意的四个点，初级，高级程序员做法
4.介绍项目。
5.函数指针，指针函数。
6.给定二叉树的前序和中序确定二叉树。
前序和后续不能确定。
7.SVM分类。 介绍了下。。。文本特征提取方法，我说的比较含混，他指出来了。
8.如何判断单链表有没有环？
9.两个单链表是否有交点，我说了，暴力解法和最优解法，但是他问我是否有其他解法，我没搞定，他说，可以构造环，然后用8的解法。
10.快速排序。性能分析
11.trie树。这个不懂
12.平衡二叉树，基本操作，插入和删除会导致几次旋转，都有那几种旋转

腾讯内推：

一面：

1.项目介绍。

2.问了项目中保持数据一致性的方法。具体的实现方法。项目的具体实现，以及项目的亮点在哪里。

3.问了本科的毕业设计，这个已经忘记了。

二面：在团风接的电话。

1.一个3升的桶，一个5升的桶，得到4升水。两种方法，3+1,5-1；

2.Linux内存组织结构，堆栈等，并且问堆最大可以申请多大空间，栈最大多少空间。

3.Linux下基本的调试命令，一定要多看些gdb知识，makefile编写。

4.

腾讯校招：

一面：

1.写一个堆排序，也就是topk算法，找出搜索频率最高的10个词条。

2.写一个判断链表时候交叉的程序。

3.虫子分裂，每次每分钟分裂一次，24个小时瓶子可以正好装满，问多久瓶子可以装一半。

4.如何判断一个目录下有多少个文件。一组命令 ls -lR | grep "^-" |wc

5.

二面：

1.介绍自己。

2.数学题，一副扑克牌有N张，一共有4张A，平均分成两堆，问两堆中每堆两个Ａ的概率。

3.数学题，两个人抛硬币，互相不影响，甲赢的条件是，连续出现正反，则赢。乙赢的条件是连续两次反，问甲和乙谁赢的概率大？

阿里校招：

一面：

1.写一个求数组中第二大树的程序。

2.兄弟单词，两个单词字母出现情况相同，位置不同，如WTO，OTW，OWT等都是兄弟单词，找出字典中所有的兄弟单词。

（直接上map，map的key为某个单词的排序，value值为一个vector，vector中存放所有的该顺序的兄弟单词，这样每次来一个新单词，先排序，然后插入map中，如果不存在就开辟一个新的键，否则，插入对应键值的vector中）

3.智力题，已经忘记了

二面+HR面：

1.介绍项目，介绍自己。项目一定要介绍亮点，介绍自己擅长的东西。

2.问了数学建模相关。

3.问了专利

4.HR问，你觉得那些事能够让其他人一下子想到你，想到这些事就会想到你。

5.哪些事情，是让你最伤心，最灰暗的时候，又是怎么走出来的。

各种鬼扯。。。

华为

一面：

一面问了很多基础相关的，包括调试，问了基本的编程，都是简单的问问，没有深入，感觉比较水。

二面：就是谈人生谈理想，放开谈，问题不大。

百度校招：

一面：

1.快速排序在线编程

2.TCP的三次握手具体过程。

3.HTTP具体的过程。

4.操作系统基础，线程和进程

5.数据结构，链表，交叉。。。提示可以直接看最后一个节点。

6.DNS解析，就是分析我登录www.baidu.com的整个后台执行过程。

7.

二面：

1.15个瓶子，七上八下，每次动两个瓶子，问几次可以把所有的瓶子都翻转朝上？

2.64匹马，八个赛道，决出前四名。

3.arp欺骗

4.为何选择计算机（我高中启蒙，破解了万象管理系统）

5.介绍项目，项目亮点，调试方法gdb。

6.问了另外两个，我没听懂问题。

7.统计目录中的文件个数。

8.

9.

???一面

1.介绍项目。

2.介绍专利。

3.根据项目挖出来三个点，网络编程，netlink使用方式，socket的阻塞与非阻塞。

4.vmalloc,kmalloc.

5.内核进程的锁机制，spin_lock,rw_lock。

6.多CPU与单CPU的spin_lock使用上的区别。

7.socket的，send，recv，socket这块问的还是比较多的。要注意一下。

8.fork()系统调用，fork()一次调用，返回两个结果，在父进程中，返回的是子进程的id，在子进程中，返回的是0；

9.在socket中的容错处理问题。就是发生了错误，如何处理