字节番茄小说客户端日常实习一面

一、 开场及背景了解自我介绍：你可以简单地自我介绍一下吗？项目性质：所以这两个项目主要是你个人的练手项目，对吧？实习经历：中间有参加过什么其他公司的实习之类的吗？或者跟着导师/师兄做一些正式的项目？求职规划：为什么没有实习经历？是因为机会比较少，还是个人规划的原因？（面试官补充：因为计算机专业通常很看重实践经验，理论上机会也比较多）所以考虑实习这件事是比较晚的吗？同辈情况：你身边的同学（的求职/升学情况）呢？二、 技术问题：计算机基础CPU缓存：CPU周围的L1, L2, L3这些多级缓存，它的主要作用或者意义是什么？因为这些缓存的存在，如何保证数据的一致性？CPU缓存（追问）：既然第一次访问数据需要从主内存加载到各级缓存，这是否意味着第一次访问反而会更慢？缓存的“预读”（prefetching）机制是指什么？（面试官举例：我只想读一个变量，但它把一整块数据都读进来了，这是为了加速后续的访问吗？）并发与锁：在并发编程中，自旋锁和互斥锁分别适用于什么样的场景？并发与锁（结合项目追问）：在你的实际项目中，有用到自旋锁的场景吗？可以举个例子吗？（针对你回答的动态选择策略）所以这是取决于你要更新的缓存数量，动态决策使用互斥锁还是自旋锁吗？你是这么实现的吗？你有对比过这两种策略（自旋锁 vs 互斥锁）的性能差异吗？比如，缓存数量达到多少或者耗时多长，你会切换策略？那你当时的策略具体是怎样的？比如说，更新多少个缓存的时候会采用自旋锁？三、 技术问题：C++语言菱形继承：C++的多重继承会产生菱形继承问题，你可以描述一下这具体是个什么样的问题吗？采用虚继承的方式可以彻底解决这个问题吗？会不会带来任何其他问题？菱形继承（追问）：如果我们继承的两个类（A和B），我们不确定它们背后是否有一个共同的基类，那是不是意味着最好总是采用虚继承的方式，以避免潜在问题？拷贝与移动构造：你了解C++的拷贝构造函数和C++11引入的移动构造函数吗？它们俩的差异和应用场景是什么？拷贝与移动构造（结合项目追问）：在你实际的项目中也有使用过（移动构造/移动语义）吗？四、 技术问题：网络协议TCP挥手：为什么TCP断开连接是四次挥手，而不是三次？TIME_WAIT状态：TCP主动关闭方在最后一次挥手后，为什么要进入一个TIME_WAIT状态并等待一段时间？TCP替代方案：TCP的TIME_WAIT机制会延长连接释放时间。现在有没有一些新的协议（比如QUIC）针对这一点做了优化，既能保证正常运行，又能有更好的连接释放性能？QUIC协议（追问）：QUIC协议是如何做到在1-RTT（甚至0-RTT）就完成连接建立的？五、 技术问题：数据结构与算法LRU缓存：你了解LRU（最近最少使用）缓存淘汰算法吗？请讲讲思路，如何实现一个高性能的LRU数据结构？（针对你的回答）链表部分你会采用单向链表还是双向链表？逻辑算法题（扔弹珠/鸡蛋问题）：你面前有一栋100层的楼，你手上有两个完全一样的玻璃弹珠。从某个楼层往下扔，要么碎，要么不碎，且楼层越高越容易碎。现在要找到那个“刚好会碎”的临界楼层，你觉得怎么样能够最快地找到？（面试官补充：不碎的弹珠可以重复使用，碎了就没了）六、 反问环节反问机会：我这里主要就这些问题了，你看看你有什么想要问或者想要了解的吗？

基本都是场景题 面了一个半小时因为简历上有安卓开发，所以问了挺多安卓比如怎么判断app在后台，activity生命周期、安卓进程怎么通信、有一个知识点压根没见过、绘制view比较重要的方法项目因为还有个springboot的 问了一个spring IOC的问题是否了解广告，有没有考虑过服务端，给你一个新的业务你怎么从0开始landing等等开放性问题代码题：1.场景题 很复杂的快递收发 具体忘了 摆烂了就写了个框架和伪代码 真的很复杂 多线程+队列 头疼 消费者生产者的变体2. 完全二叉树验证 leetcode的原题（hot100里的吧 medium难度）dfs bfs都行

字节面试体验卡-1,全程拷打项目,半小时后手撕,给了一个题目,要求用简单的话总结题意(给定数组中找出一个最长子数组,使得子数组只含两种数字),原文大概是"两个盒子,一对卡片...."为什么不问八股,为什么.更新---------------------------------------两小时后约明天早上二面,感觉祖坟冒青烟了许愿.............更新----------------------------------------今天面完才发现昨天是压力面二面四十分钟,看了一道sql,让优化慢查询,(深分页,索引失效)手撕最长上升子序列要求相邻两数之差小于k,让优化思路问数据结构(线段树???)问雪花算法,场景题,设计短视频top100排行榜还是没有八股(可能融在慢sql里面了)面完秒约下周一3面许愿..............(感觉真的有用)

三面：1.自我介绍2.问项目，有很多项目衍生问题，答得不算好，需要对项目很熟悉的同时做一些情景假设3.手写消费者-生产者模式，可能是前面答得太差了，面试官让我先做题了4.面试官想问数据库，我直接说不会（确实不会5.TCP和UDP的区别6.http3是基于什么协议做的7.http1.1和http2有甚区别8.http2的多路复用9.http2的ip帧可以乱序吗，接收方怎么处理9.TLS是什么10.https怎么完成加密的11.加密算法都有哪些12.有N阶楼梯，一只猴子一次可以跳1或3阶，有多少种方法爬完楼梯13.const关键字作用14.函数重载怎么做的，编译器怎么做的15.C++内存分区都有哪...