2021.08.14
1.HTTP和HTTPS有哪些区别
2.HTTPS连接过程
3.对称加密和非对称加密
4.访问一个网页的流程
5.DNS 查询时，一个域名多个服务器，怎么做到的（负载均衡 + 一致性哈希）
6.单机下，TCP接收到的包可能发向不同应用，怎么做到的(不会。。。。)
7.Map的结构是啥
8.红黑树为啥是O（logn）
9.红黑树是啥
做题
1.手写MAP
数组+链表 写了 get和push，面试官又让加上delete
2.一组只有数字和字母的数组 ,排序：所有数字在字符前面，保证相对顺序不变
[1, a, b, 2, 4, c] -> [1, 2, 4, a, b, c]
很有意思的一道题
第一次for两遍, 空间复杂度O(n)
要求O(1) ，提示稳定排序算法，
第二次 写了个归并，写完后发现，归并是O(n)
第三次 提示冒泡是不是稳定的。。。写冒泡
面试官很可爱，比我还害羞，没有架子。。。。。。。体验棒
全部评论
(2) 回帖