心动网络技术面
俩算法设计题
1.在一个大数组里面查一个数一个数,内存有限,不用hash干个o1
2.大量URL,查一个URL
4.讨论了好久分布式进程同步,做了一波cas,结果被问出漏洞,无言以对,说回去想想
5.讲一下http的URL怎么设计的
6.设计一个内存管理器?
7.判断有图中是否有环,判断环的数量
感觉面试官对我的回答都没有特别满意应该得凉。。。但是他们的hr都很好看,我还观察了一下,发现他们里面的人长的都不错,也许收人的时候颜值有比例,大家好好打扮一下哈#心动网络##面经##校招#
1.在一个大数组里面查一个数一个数,内存有限,不用hash干个o1
2.大量URL,查一个URL
字典树不行,hashmap可以那hash冲突咋办开链表,链表太长了咋办,把链表整成红黑树,继续优化,把红黑树再做二次hash,还能优化吗,母鸡
在允许一定误差的情况下,直接上布隆过滤器
3.智能指针是否同步?4.讨论了好久分布式进程同步,做了一波cas,结果被问出漏洞,无言以对,说回去想想
5.讲一下http的URL怎么设计的
6.设计一个内存管理器?
7.判断有图中是否有环,判断环的数量
感觉面试官对我的回答都没有特别满意应该得凉。。。但是他们的hr都很好看,我还观察了一下,发现他们里面的人长的都不错,也许收人的时候颜值有比例,大家好好打扮一下哈#心动网络##面经##校招#