有赞 算法 一面
电话面，45min
java hashmap的原理、是否线程安全，有哪些线程安全的
concurrentHashmap的实现，我不记得，问我会如何设计保证线程安全
怎么加锁？一个进程拿锁其他进程等待效率不高，有没有更好的方案？
怎么设计分段锁，你会考虑哪些因素？
程序和进程的关系
进程和线程的关系，哪些是线程共享的，哪些是线程隔离的？如何解决线程间竞争资源？
求二叉树的高度，不用深搜该如何解决？
求一个数组中前5个最小的数
有哪些排序算法？哪个效率最高，快排时间复杂度
快排的最坏情况，如何解决？
考虑空间复杂度，如何排序？
大部分reduce节点做完了，有一个节点还没结束，你觉得是什么原因？怎么解决？
数据倾斜、shuffle
Wordcount时，如果不能用combiner，用什么方法解决？
C用malloc申请空间的内部原理和过程
java new一个数组存放的位置和生存周期，垃圾回收机制，如何判断是否是垃圾，如何回收？
渣渣全程回答的过于简单、浅显、原理模糊。🤣
面试官人很好，我不会的就各种启发我，还挺礼貌，点赞！
#有赞##算法工程师##面经##校招#
