拼多多 Java一面面经
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)
第三次 提示冒泡是不是稳定的。。。写冒泡
面试官很可爱，比我还害羞，没有架子。。。。。。。体验棒
#面经##拼多多##校招##Java工程师#
不知道是不是不想要我了，求阿里收留
然后现在约到了字节的一面和淘天的复活赛，外加猿辅导。华为笔试完没动静。
美团那边之前投了个base广州的，把我流程卡麻了，应该是不怎么招人，我直接简历挂了，现在进了一个正常的后端流程，还在筛选，不知道还有没有hc。