互联网校招面经

5.18上午视频面第一轮（40分钟左右）1、介绍简历上项目2、输入一个网址，你看到他的过程是什么3、想要为每个方法加一个查看运行时间的功能该怎么做（应该Annotation，没答出来）4、分页和分段5、分页置换算法6、进程间通信方式7、写了一道group by+子查询的题8、编程：100盏灯，全部关闭，第一人全部打开（亮），第二个人隔一个按开关（2、4、6、8、10）， 第三个人隔2个按开关（3、6、9、12），以此类推，第100人路过时有几盏灯亮着？5.18下午电话面（20分钟左右）1

腾讯腾讯视频（PCG）一面（3小时48分钟）：你没看错，三个小时，很多记不住了，问的太多太多了，嗓子都哑了主要是技术栈不太一样，也是不放过我1、代码测试 三道代码题 ，给90分钟，不过很快就写完了，不允许使用任何库函数和自带的数据结构（1） 找出第100大的数（2） 字符串复制函数（3） 10进制数字转成64进制数，进制符包括0-9 A-Z a-z 和#@问了快排，递归非递归的实现2、socket编程，原理3、time wait 都设置成0 会怎样？4、socket如何断开链接？ tc

全程两小时，无死角吊打我，java一点没问链表和数组有什么异同及其应用场景，map如何实现，及其应用场景（我寻思我除了写算法题用过，其他还有啥场景吗）hash的冲突如何解决，除了拉链和线性探测还有哪些，具体应用场景红黑树会吗？讲一遍，不会排序有哪些？我全讲了一遍堆排，快排，归并（口述）平常在哪用过排序？（写题？其他的我不知道了）二叉树的公共节点（口述）用队列实现栈（口述）leetcode34 写完了问我如何编写测试用例？进程线程异同及应用场景进程的整个流程（如何启动，怎么分配内存？）