第一题：吃糖果xx值大于等于x（二分答案） 题意：给一个长度为的数组代表个糖果的幸福值，一天可以吃任意个糖果得到幸福值其中不代表下标，吃的顺序可以任意。 现在求至少吃多少天可以得到至少的幸福值。 思路：不难发现答案是线性的，存在一个分界天数使得达到这个分界后都能达到，因此使用二分天数。我们可以贪心的认为对于幸福值大的糖果尽量在每一天更早的吃。即先对降序，每次都长度为累加（我直接累减，这里可以用前缀

40min AK T1 Problem 给定一个长度为n的字符串，进行q次操作，每次操作修改其中一个字符，每次修改后输出极长连续字符的段数，如aabbaaa的段数是3。 Solution set存连续段的（起点、终点、字符），每次修改字符的时候最多影响三个连续段，修改后输出set的大小即可。 T2 Problem 同一天内吃糖果的愉悦度为a1+max(0,a2-1)+max(0,a3-2)+...

今天下午参加了人生第一次实习面试 面试岗位是日常后端开发实习 简单回忆一下面试内容： 1、自我介绍 2、介绍项目经历 3、什么是进程什么是线程 4、多进程和多线程个有什么优劣 5、进程间通信方式有哪些 6、什么是事务 7、事务的四个特性 8、算法题：统计字符串中包含所有出现字母的子串数量 9、还有什么问题想问 面试之前准备得很不充分，面试完以后脑子发懵，也许是E人的原因，面试全过程我一直在说个不停

复盘了一下感觉还是自己太菜了 感觉问的问题也算合理，我应该能答出来才对

8.30 字节一面：凉凉 1个小时40min： 1.springboot 怎么声明一个类为bean 2 @Autowired 和 @Resource 的区别是什么？ 3.treeSet和treeMap的区别？ 4.刚刚有提到treeMap的底层原理是红黑树，那红黑树有什么特点？ 5.还有哪些地方用到了红黑树？ 6.你了解AVL树吗？红黑树相比AVL有什么优缺点？ 7.刚刚有提到索引有用到红黑树，那

面试官准时到，不过面试官看起来很累且不耐烦，问了半个小时的项目和八股就开始撕题，两道分别是K个一组反转链表和编辑距离（leetcode原题）,都做出来了。面试完也没有反问，就说时间到了就把会议关了，感觉又是KPI，就不能给我一次正常的面试吗 全程根据简历提问，也没有深挖。题目记不太全了，零星记录一下： 1. 问实习，印象深刻的是什么，遇到了什么难题，用什么方法解决的 2. 基于跳表的数据库，你是怎

基本没问八股，大部分都是计网拷打，个人感觉比腾讯问的更难 - 从网卡收到一个包，到应用层的整个过程（以太网协议+ipv4分片如何标识+udp/tcp的分情况处理+tcp状态机切换） - 你的协议栈是如何处理乱序的情况？（rcv.iss+rcv.seq） - ip层如何路由（手动输入多网卡ip，配置子网掩码构成基础路由表项，通过手动添加网关，或者ARP宣告来获取路由器的ip） - 接收阶段的路由怎么

8.28面的，面试时长在一小时左右，纯纯八股轰炸 自我介绍 三大特性介绍一下 多态的原理是什么 虚函数表什么时候构建的 虚函数表存储在哪里 虚函数指针什么时候建立 所有的类和所有的对象都会有虚函数指针吗 有虚函数一定有虚函数指针吗？纯虚函数呢？ 构造函数和初始化列表的关系，是C++11中引入的吗 初始化列表和列表顺序有关系吗 一个非面向对象的语言能实现面向对象的特性吗（这里答得不好） 函数重载的原

面试开始先自我介绍 一段金山办公 C++实习经历，项目涉及多线程和线程池 然后基本五六个问题围绕线程池和线程安全还有一个为什么进程可以多并发而要用线程多并发  然后就是八股 1.指针和引用区别 2.map 和 unordermap 底层实现和读取效率 3.静态库和动态库使用 还有一个算法题：在生成 0 到 5 随机数的基础上生成 0 到 7，最关键是要等概率（我最后想到直接暴力判断，遇到概率大的直

字节跳动后端开发工程师-Data-抖音/直播/电商/剪映-24提前批一面 自我介绍 项目，qps 怎么测的 epoll 的实现原理？ 同步异步阻塞非阻塞IO？epoll是什么IO？了解过哪些异步IO 跳表？具体结构怎么实现的，用红黑树可以吗？ redis 数据类型？ 如何用 redis 实现阻塞队列、延时队列？ redis 持久化怎么做的？ 如果 AOF 命令还没写入就宕机了用户还能获取到吗 My

更新 约二面了 希望别被狠狠拷打 晚点出面筋 攒人品 面试官小哥哥很好 前面项目聊了半小时 业务和我的也比较match，还是很希望能offer的 感谢面试官哥哥兑换零钱放我一马🥹

手撕题目的意思就是，给你一个数n，再给你一个数组a，a里面可能是0-9的树，你要找到用a里面的数字组成的比n小的最大数 讲了下思路，没撕出来，凉凉 操作系统：进程通信方式，最快的方式，共享内存存在什么问题，如何解决进程并发同步问题，虚拟内存了解不？如何实现的。缺页中断了解不。内存泄露问题，c内存泄漏和java的内存泄漏，如何解决。有没有遇到内存突然增大的情况。 计网：tcp，tcp可靠性如何保证，

一面： 项目 基于redis分布式锁如何封装一个sdk 幂等性如何保证 重试机制怎么做 资金安全要注意哪几个方面 http请求有哪些常见的状态访问 见过499吗 前后端一段时间内都没有上下线，突然收到404报警 cookie和session的区别 go的context使用场景 进程和线程的区别 mysql索引建立了一个联合索引，（a，b，c） where c=1 and a=1 b=1 and c

8.21，一面，1h，被爆杀，心态直接炸了，放弃了。 ------------------------------- 1，项目挖底：分布式事务（√），分布式锁（√），....，后面问的回答不上来了，小题大做了。难道现在大家项目不都是这样吗，不然你那个SpringBoot项目投简历？（开始反感） 2，CAP原理（√），举例说明MySQL什么情况下不满足三种性质（√），MQ实现分布式事务（√），消息的

第一天面试，0准备开面，纯受虐 1 字节一面 JAVA实习 北京 面了一小时16分钟 自我介绍 看我微博那个项目，于是问大语言模型了解吗，答：犹豫了一会.....，不了解 校园社交APP介绍一下，我提到了刚开始，其他组员不愿意社交APP害怕难，我劝导他们，于是问遇到的困难 其他忘了 代码题： 求平方根 犹豫了一会，以为有数学方法，但是只想到二分，所以直接写了个二分，刚开始有BUG，改了一下改对了