首页 > 拼多多 Java一面面经
头像
Whiplash_
编辑于 2021-08-15 20:44
+ 关注

拼多多 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)
第三次 提示冒泡是不是稳定的。。。写冒泡

面试官很可爱,比我还害羞,没有架子。。。。。。。体验棒

更多模拟面试

全部评论

(2) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐