2019实习面经 2019实习面经

国内面经
Coding

Trie实现
LCA
quicksort

头条一面(2019.3一面+2018.9一面)
1. DNS查询如果在根域名服务器找不到对应的域名怎么办
  根域名返回指定网页???-->server IP address could not be found? —> 域名服务器返回"DNS_PROBE_FINISHED_NXDOMAIN"
2. TCP为什么握手三次挥手四次
3. 线程和进程的数据结构是什么样子
  进程拥有堆区,线程拥有本地方法栈(Native),虚拟机栈以及程序计数器
4. 说说进程的调度方式
  FIFO, Round Robin, Shortest First, 带中断的shortest first
5. 说说你当前所用电脑的内存管理机制
  分页置换,虚拟内存
6. 数据库的索引底层使用的是什么数据结构
7. 说说HashMap的实现原理
8. 聊聊TreeMap的实现原理
9. 如果在子线程里面使用Person p = new Person()创建一个对象,其他线程能否访问?
  A:能,new Person()会在java堆(共享资源)中创建一个实例对象,Person p会在栈区创建一个指针引用,指向这个实例资源.故而如果其他的线程能够通过某种方式获取到这个实例对象的引用,则也是可以访问该资源的

头条二面(2019.3)
1. 说说红黑树和AVL树
2. 说说B树和B+树
3. 说说TCP三次握手和四次挥手
4. 说说time_wait的意义
  https://blog.51cto.com/11859650/1917938
5. TCP拥塞控制
6. 说说进程的数据结构
7. 说说内核块,方法栈,变量栈,堆在内存的相对位置
8. 【2019实习面经】说说currentHashMap
9. coding
  
  coding: str = ‘01234567891011121314…’n, m# str是严格的按照顺序存储自然数,给一个m,求str第m位是什么数字,m = 9, return 9 m = 14, return 1 m = 29, return 9
头条三面(2019.4)
1. 用数组实现队列
2. 给你一个区间[a, b], 求区间内不含3, 5, 7数字的总个数(这题是真的麻烦,折腾了40分钟都没折腾出来,真的相当不擅长这种题目)
  思路:[a, b] 可以用[0,a]和[0,b]相减来算. 比方说最高位4567,则f(4567) = [1,2,3] * 7^3 + f(567),以此类推
3. 三面是manager面了,也没有问具体的基础知识,第一题挺简单,10分钟就写完,但这个第二题哟,真的是日了狗了...
腾讯一面(2019.3)
1. 比较一下TCP与UDP的区别
2. 在UDP的基础上如何实现可靠传输—>实际网络环境下即使网络状态良好,也还是会有丢包的情况出现,这种情况下如何提升玩家的游戏体验
  https://blog.csdn.net/nikoong/article/details/79711216
3. 说说你说知道的进程间通信方式
  https://m.pythontab.com/article/1222
  https://www.jianshu.com/p/c1015f5ffa74
4. 常见线程安全类有哪些(StringBuffer线程安全,StringBuilder非线程安全)
  https://blog.csdn.net/dgeek/article/details/70145555
5. Java使用的字符集是 *Unicode
6. 为什么进程切换比线程切换消耗资源多(共享大量变量???)
7. 智力题
  64匹马,每次允许8匹赛跑,最多需要多少次找出前四名

总结
哎,国内面试可真的是太难了,总是喜欢考一些奇奇怪怪的coding题,我一个刷惯了leetcode的人,做国内笔试题是相当难受了.反看Facebook, Google和Amazon的面试,就很有套路,不会太难受.
我希望我这个能作为一个反面的经验,拿到录取之后我一个暑假浪掉了,结果来这边找实习就傻眼了,其他学校很多人都是刷了三四百题,我一个leetcode才20题的小菜鸡,真的是,哎,一言难尽.当时面Facebook和Google的时候我是觉得自己在暴殄天物,肯定会挂,但是没办法,只能拿这两家巨头练手攒面试经验了.希望大家,唔平时好好准备,别乱浪.