记录四20180528

1、数组和链表的区别？使用场景？

2、单链表的翻转？逆序打印

3、两个栈实现一个队列的功能

4、单例模式如何实现？

5、基本排序算法、排序核心思想、复杂度分别是什么

6、函数参数入栈的顺序？可以从左到右吗？

7、volatile关键字作用？static关键字作用？const关键字作用？

8、某个函数const char* p为入参，表明p指向的内存值不可变，如果用其他指针q通过地址偏移，如q++,q--等去改变p指向的内存运行会报错吗？

9、TCP/IP的三次握手，四次挥手？以及相应的中间状态？状态如何转换的？

10、socket建立的流程？

11、异步IO中用select()和epoll()有什么区别吗？

12、对自己的定位？未来的规划？未来的目标？

13、红黑树？