腾讯后端一面（1.5小时）
今天（4月7号）下午4点面试，写代码的时候对方网络不好，后面改成电话面试。
- 手写算法题：最长的不含重复字符的子串的长度
- 算法题，只说思路，：给定一些人，他们两两之间也许是好友关系，是否能将这些人分成两组，每组里的人互相不是好友？例如，输入[1, 2, 3]，1-2， 2-3，输出[1, 3], [2]. （在面试官提示下才意识到相当于用两种颜色给图着色，相邻节点颜色不同）
- 进程间通信的方法及区别？
- 进程与线程的区别？
- 线程里面保存哪些东西？
- Linux中进程的虚拟空间是多大？
- 一个指针多大？
- new一个对象存在哪里？
- tcp三次握手，四次挥手？
- 为什么要三次握手，两次不行吗？
- tcp连接过程传输了哪些信息？
- time_wait状态在哪一端出现？什么时候出现？time_wait作用是什么？
- java垃圾清除算法有哪些？
- 循环引用怎么解决？（我说java里面使用根搜索算法确定回收对象，不用引用计数法）
- 说说根搜索算法？
- 讲讲你项目里面遇到的难点？
投递百度等公司6个岗位