美团

cpper 末9本 两段与互联网后端关系不大的实习 8.16笔试完8.18约面1.项目中redis做消息队列的方式？为什么又用protobuf又有json的序列化？2.redis stream的优化？redis list的使用缺陷？3.实习中也用了protobuf、XML，它们区别是什么，有什么使用场景？4.实习中用XML的流程，有没有考虑换成protobuf？5.TCP三次握手流程，为什么要三次握手？6.UDP和TCP区别是什么，UDP使用场景？7.map的数据结构讲解一下，unordered_map呢？区别是什么？8.哈希冲突的解决方法？9.对话式AI的原理是什么？（扯了点GPU公司实习期间碎片化看到的知识）10.AI你平时怎么使用的？11.AI的边界是什么？12.手撕LRU （20min）反问（5min)：部门技术栈？cpp+java，cpp主要做搜推引擎，java辅助使用。总结：面试体验极佳，感觉是在和面试官讨论技术。AI那块聊了快20分钟，大脑猛猛检索GPU公司实习的知识。写个面经记录一下本菜鸡的秋招，攒攒人品。btw，是不是牛客大人要发创作者奖励，有没有uu用发朋友圈的方式圈到米的？

如果缓存满了我们需要用一定策略将缓存淘汰掉，知道哪些缓存淘汰算法吗？LRU实现方式详解？字节对齐？字节对齐浪费内存为什么这么做？二叉搜索树，判断二叉搜索树？在中序遍历验证二叉搜索树时候空间主要用在哪里？假设我想在一亿个数字当中找到最小的一万个数字，什么方法？有什么更优的方法吗？最大堆的特性是什么？为什么插入元素时间复杂度是logn？跳表时间复杂度具体是多少？和什么有关？假设我现在笔记本有4g的物理内存，现在我有办法起一个程序，在程序中申请一段5g的连续内存空间吗？在linux里面一个进程空间氛围内核态和进程态空间，区别是什么？我哪些操作需要运行在内核态的？没手撕。

总计1h 0. 面试官介绍1. 自我介绍2. 深挖项目（这里巨细无比，连怎么开发的，设置什么参数都涉及到了，太狠了）3. 上一段实习经历为什么没转正？这一段实习经历能转正吗？4. spark了解吗？说下spark遇到查询时间过长的时候怎么解决5. 直接问具体表现是什么6. DAG图哪个地方？如何确定是map算子还是shuffle算子时间过长？ exchange exchange exchange!7. Flink的时间语义讲一下，最多用在哪个方面？8. Flink的sink了解吗？怎么sink的？9. 为什么选择落到doris中，是什么原因让你们选择了doris？10. Doris的性能优化讲一下11. 用过doris的索引吗？比如bitmap索引12. 你们在计算uv的时候有用到吗？13. 你说doris的多维聚合和分析能力很强，实际用过吗？14.  如何确保实时和离线指标一致？ 我差点展开说，被制止了15. 目前秋招进度怎么样了？有意向了吗？ 这里我说太多了，有点后悔，不应该具体说细节的手撕：sql：group聚合+lag窗口函数问我会不会java，我答不会，会python，手撕算法作罢反问：1. 业务有哪些？2. 对应届生的技术栈和性格素质的期待？3. 工作强度大吗？最后面试官给我提了个意见/建议，说我话太多了太冗余了，需要精简，确实应该好好思考一下。1h后更新：1面过了

1.自我介绍2.项目难点有什么3.Redis常用数据结构有哪些4.Redis缓存击穿、缓存雪崩是什么，解决方案5.equals和hashcode6.TCP三次握手7.MySQL索引类型有什么，索引失效场景8.一个主线程正在进行，现在有个子线程，怎样才能让主线程停止，等到子线程执行结束之后再恢复运行9.创建线程的方式有哪些10.StringBuffer和StringBuilder的区别11.平时怎么用AI学习的12.手撕：给定一个区间反转链表13.反问