携程 java 一面

0425 问了些八股（10min），没问项目，做了三题手撕（50min）在pdd的面试平台，需要共享屏幕。面试官很和蔼，比约的时间早进面试间。不会的也说没事，手撕也提示自我介绍（1min）1. 常见的集合有哪些2. 哈希表有哪些实现方式3. 除了哈希表，还有什么数据结构能实现输入key，找到他的value4. 哈希表怎么实现的5. 为什么链表长度大于8，要用红黑树6. 为什么红黑树是log(n)的时间复杂度7. 优先队列怎么实现的8. 说一下堆怎么实现的，pop之后堆怎么调整9. 说一下TCP协议10. 说一下IP协议11. 说一下HTTP协议和TCP/IP整体关系12. 说一下HTTPS13. 说一下HTTPS的原理14. 说一下公钥、私钥和数字证书15. 为什么一开始要用非对称加密，后来用对称加密16. HTTPS 如何防范中间人攻击手撕1. 给了两个有序的数组（数组中有重复元素），把a中存在，但b中不存在的数据加入新数组2. 一个有序序列构造成二叉搜索树有很多种结构，如何判断两个二叉搜索树是一样的。先说了中序遍历获得序列判断，但面试官提示说能不能一边遍历一边判断，比如最小的数不相等就不往下遍历了3. 给一个字符数组，写一个排序函数，数字排在字母前面，但数字之间相对顺序不变，字母之间相对顺序不变。（原地排序，不能用新数组）

目前是拿了wxg后台、美团移动端的offer，不想再面了直接把虾皮拒了春招投递面试情况：腾讯：cdg广告 二面挂（听内部学长说是没oc了） wxg oc美团：移动端 点评事业部 ocShopee：全a 二面 后面拒了文远知行：3道a2道 一面挂 做的是gpu加速相关的 问了很多算法的内容 真的不会作业帮：全a 没约面（只能说不配）携程：4道题a了3.4好像 也不约面 一直简历筛选 你也不配淘天：3道题 每道都是通过0.2-0.3 笔试挂蚂蚁：跟淘天差不多 笔试挂饿了么：简历挂快手：简历挂百度：简历挂（好像是忘记完善简历了，不过百度每个岗位招一两个人我是没看懂）拼多多：笔试没去做华为:笔试没去做...

暑期实习我现在有淘天阿里妈妈的意向，京东tob的意向，字节剪映在三面，问问大家有哪些建议去哪个？  

京东外卖能不能成，我不知道但我知道的是中国外卖骑手的命运，可能会因他而改变1.全职外卖骑手的五险一金由京东承担，兼职外卖骑手升级成商业医疗险2.大量招聘骑手并保障收入3.优先为骑手安排“双职工”待遇，大幅提升家庭收入4.所有外卖超时20分钟则全额免单5.京东外卖永远赚取的不超过5%6.高精技术和算法，不应该压榨餐厅和外卖员，不应该来算计用户，而是应该想办法提升效率降低成本餐饮行业本就不易，美团大肆抽佣导致商家被迫降低成本，继而降低食品品质乃至影响安全，这么一个吃的方面的民生行业，怎么能容许被中间商赚取数百亿的利润？所以无论这次京东外卖能否成功，我都支持，相信大强子。而我能做的，就是无论有没有补...