2019实习面经

国内面经

Coding

1. Trie实现
2. LCA
3. quicksort

---

1. 头条一面(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会在栈区创建一个指针引用,指向这个实例资源.故而如果其他的线程能够通过某种方式获取到这个实例对象的引用,则也是可以访问该资源的

2. 头条二面(2019.3)

   1. 说说红黑树和AVL树

   2. 说说B树和B+树

   3. 说说TCP三次握手和四次挥手

   4. 说说time_wait的意义

      https://blog.51cto.com/11859650/1917938

   5. TCP拥塞控制

   6. 说说进程的数据结构

   7. 说说内核块,方法栈,变量栈,堆在内存的相对位置

   8. 说说currentHashMap

   9. coding

      coding:
      str = ‘01234567891011121314…’  n, m
      
      # str是严格的按照顺序存储自然数,给一个m,求str第m位是什么数字,
      
      m = 9, return 9
      m = 14, return 1
      m = 29, return 9
      

3. 头条三面(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分钟就写完,但这个第二题哟,真的是日了狗了...

4. 腾讯一面(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的时候我是觉得自己在暴殄天物,肯定会挂,但是没办法,只能拿这两家巨头练手攒面试经验了.希望大家,唔平时好好准备,别乱浪.