新华三面经线下

第一份笔试，cpp客户端的第一题寻找更大的数，类似于lc31题。a了60%第二题判断子串的，a 60%走了第三也是野猪跳高，没想到单调栈，爆了没分第四题双向链表，用他的接口，写过，只要把-＞next里面的next换成他给的接口就行，很快写完了。貌似不用自己写输出，但是没有输出。不理解。也是没分。多练，16天后面字节

自我介绍项目难点1.redis缓存的数据过期机制2.进程线程协程3.长连接和短链接以及场景4.生成唯一id的方法5.扫雷游戏怎么设计6.很大的地图判断10米之内的怪物7.背包系统的简单设计8.给了元素求所有子集蜀黍第一次面试非常紧张，回答的不怎么样背包系统也没写出来，估计是寄了面了20多分钟，也就是增加经验了。听说多益风评也不好，但蜀黍春招只要能找下个工作就感觉不错了。

📍面试公司：字节跳动🕐面试时间：2.6投简历 推到2.26一面 2.27二面 3.2三面 3.6hr面 3.16 oc❓面试问题：一面面试官比较新手，先自我介绍一下，然后好奇了一下我的比赛都在做什么。然后考了一点八股链表和数组的区别/应用场景快排的原理哈希表的实现和冲突解决红黑树和avl树的区别和应用（读多写少/读少写多）dp是什么，思路进程线程协程的区别goroutine的gmp模型死锁是什么，怎么避免linux io模型和复用虚拟内存和页表的过程tcp的三次握手四次挥手tcp/udp的区别和应用tls的握手过程go的runtime负责做什么，如何垃圾回收然后拷打20min项目最后给了两个简单的算法题，一个是字符串中最长的不重复字符串，一个是矩形网格左上走到右下权值最小路径二面二面拷打的比较厉害，比较紧张记不太清了上来先问了问八股，没问算法相关的，直接问的操作系统相关的仔细问了问线程切换和协程切换，c++的协程和goroutine有啥区别goroutine的工作窃取怎么做的深入拷打死锁，还有银行家算法怎么做的拷打项目，比较深入，结合这个项目为啥这么设计和怎么调试（因为我讲了中间遇到竞态问题）三面三面就面试了半小时，没怎么问八股聊了聊python,golang,c++的区别，应用场景解释器和编译型区别，为啥要用golang 还有runtime逃逸分析啥的，比较聊天然后聊了聊agent开发（有一个相关项目）的事，还问了问用没用过openclaw 有啥感想最后问了下期望的工作地点和到岗时间就结束了

给我面没招了，发点面经攒攒人品～C++ 基础提问1.C++ 中的 static 关键字有什么作用？2.如果我写了代码去改变 const 修饰的变量，会发生什么事情？3.你了解指针和引用吗？4.说一下指针和引用的区别。5我有一个数字，想把它传递给某个方法，在方法内部改变这个数字的值，方法执行完后这个数字的值真的被改变了，应该用指针还是引用？如果用引用传递的话，会发生什么事？6.值传递和引用传递，哪个会改变原变量的值？7. struct 和 class 的区别是什么？在访问控制权限上的区别？8.了解虚函数吗？9.了解深拷贝和浅拷贝吗？10.了解 C++ 里的方法重载和方法重写吗？Python 基础提问1. int 类型和 float 类型的精度是多少？ int 值，最大能有多大？为什么没有 int 类型的长度限制？2.用过 Python 的装饰器吗？我要把一个类里面的方法声明为静态方法，要怎么写？3.知道 property 这种对象吗？我要获取实例的一个 attribute，这个 attribute 是实时计算的，调用它本质上是执行了一个方法，你知道实现这个功能的装饰器叫什么吗？数据结构与算法基础提问1.数组和链表的区别是什么？在插入操作上的时间复杂度分别是多少？在内存存储上有什么区别？2.了解二叉树吗？比如二叉搜索树？3.经典的几种排序算法你有了解吗？你了解快排的话，讲一下快排的核心思想。4.了解归并排序吗？空间复杂度是多少？5.了解广度优先和深度优先遍历吗？6.二叉树能用这两种遍历方式，那三叉树可以用吗？7.二分查找的使用，有什么前提条件？