2016校招面试小结

总结一下面试过程中遇到的常见问题。

编译相关

1. 编译源码到可执行文件，中间是怎么实现的？
2. 程序在内存中是怎么分布的？包括数据区，代码区之类的。

语言特性

1. C++多态的实现。
2. explicit 关键字，还有c++四种类型转换。
3. malloc和free，new和delete 区别。
4. C语言函数指针，指针，函数指针数组一系列。

网络编程部分

1. Tcp状态转换图
2. select和epoll区别
3. 怎样查看tcp连接状态？netstat命令

操作系统部分

1. 线程和进程区别
2. 进程同步和进程间通信方式
3. linux内存管理写时复制技术
4. linux文件系统管理

算法部分

1. 最常见的各种排序算法。不只是知道思想，可以迅速在纸上写出来不出任何问题。
2. 拓扑排序出现了两次。并要求对应的数据结构熟练，可以在纸上写出来。
3. 写了个翻转链表，与atoi相对的atof函数，注意考虑正负号和数值太大溢出。