头条后端一面凉经

今日头条一面面试题

自我介绍

1. select和epoll区别
2. TCP和UDP的区别
3. Sychronized 关键字以及其实现方法
4. JAVA垃圾回收从算法到垃圾回收器
5. 同步、异步、阻塞、非阻塞，它们之间有什么区别
6. IPC 进程间通信方式
7. 进程间通信，消息队列和共享存储的区别
8. 浏览器输入网址后的全过程以及TCP在其中出现的情况
9. mysql索引以及B、B+树的区别为什么使用B+树

算法题：给定一个链表，每隔k个元素做一次反转 Example: Inputs: 1->2->3->4->5->6->7->8->NULL and k = 3 Output: 3->2->1->6->5->4->8->7->NULL. Inputs: 1->2->3->4->5->6->7->8->NULL and k = 5 Output: 5->4->3->2->1->8->7->6->NULL.

问的问题都挺基础，答得自我感觉还行，就是算法当时写的是迭代的方法，然后指针指来指去没指对，面试官提示了一下，没让改下去，然后就凉了，手动微笑