吉比特实习面经

# 吉比特实习面经
自我介绍
平时用什么语言比较多？ Java or Python，C++不熟

C++ 内存泄漏了解吗？  说了C++又说了Java的垃圾回收机
制
Java垃圾回收的方法？  引用计数法和可达性分析...

Java数据结构了解吗？  说了Collections和Map

说一说ArrayList和LinkedList的原理？  一个基于数组一个基于链表balabala...

说一说HashMap的底层实现？  数组+链表+红黑树balabala...

HashMap怎么判断该不该扩容？扩容到多少？  HashMap首先创建了一个长度为16的数组，扩容的临界值=容量*填充因子  16*0.75 = 12,大于12的时候扩容

hashcode怎么计算？  不知道

进程的内存布局堆和栈分别是干什么用的？  　堆——动态内存分区区域     栈——动态增长与收缩的段，保存本地变量

进程间的通信方式？  信号量、 共享存储、消息传递、管道

说说TCP的连接？  三次握手balabala...

TCP如何判断是不是一个有效的包？  蒙...

堆排序了解吗？  手写10min

建堆的时间复杂度，为什么？  O(n)，看似是O(nlogn)，实则是O(n)，可以推导（没解释清楚）...

红黑树和AVL树有什么区别？  AVL是严格平衡的，红黑树是弱平衡的，插入删除和查找的效率balabala...

设计模式有了解吗，手写一下单例模式？  懒汉式和饿汉式都写了，被提醒了线程安全问题...

深拷贝和浅拷贝？ 深拷贝复制了整个对象，浅拷贝只复制了引用

智力题：一年有53个星期五，这一年的元旦不是星期五，问下一年的元旦是星期几？  想了好久，最后提醒了一下，（一年有52周余1天）

平时看过什么方面的书？  随便说了几本..其实都没看完）

未来有什么规划？  balabala...

然后开始讨论实习岗位
#内推##春招##实习#