字节跳动内推 字节跳动内推码

发点面经希望能求求好运~4.7早面，两天后挂了，面了1h无手撕。面试官人还是不错的。另外面试官那边说在招的都是ue的项目，主要就问基础知识了（八股盛宴）自我介绍略。-----------1.说一下多态√（静态多态函数重载和模板，动态多态派生类和虚函数2.说一下虚函数怎么实现和调用√ （虚表，虚表指针）3.虚表什么时候初始化√（虚表编译时，虚表指针new的时候）4.多继承几个虚表指针，内存分布？√（子类继承了几个基类就有几个虚表，和对应的虚表指针）5.定义一个空的class，编译器默认会帮我生成哪些函数？？（回答的是构造、析构、拷贝构造、）（---实际应该还有赋值运算符和两种取址运算符）6.默认生成的构造和析构是虚的吗？√（构造不是虚的，析构没有子类的话默认也不是虚的，但如果是有子类那父类必须得是虚的）7.刚刚提到默认生成的拷贝构造，那么它是一个深拷贝的实现还是浅拷贝实现？？（没准备到，一开始说了浅，但是想到浅只是新指针指向，如果两个指向同一个资源，delete两次就坏了，于是说了深。这里面试官还引导我说一下深浅拷贝的概念。）（---实际默认实现是浅拷贝！！但确实也存在上面的那个隐患，所以需要人为的重载）8.说一下C++的内存分区，以及各个区的功能√9.静态成员变量，在那个分区？√ （静态存储区）10.函数内的静态变量或者CPP文件下的静态变量√（都是静态存储区，前者即使作用域消失也还会在内存中存在，只是没法访问；后者可以文件内访问，只是没法跨文件）11.那它们三的初始化的时机是一样的吗？√（C++中的类静态成员变量和cpp文件下的是main执行前，函数的局部静态变量是首次调用函数时。12.New和malloc的区别√13.什么场景使用new什么场景用malloc？（这里说了需要构造对象用new，需要分配内存给基本类型又不需要构造的时候用malloc14.New和Malloc分配的时候，释放时的方式？√（delete/free）15.Malloc申请内存的释放，可以只释放一部分吗？√（free我记得只能释放完整的内存吧）（---如果想动态调整倒是可以用realloc？？这个不太清楚）16.指针引用区别√17.class里有三个int，用sizeof给这个class的引用和指针取值，他们的值是多少，一样的吗？√（不一样，引用就是class原大小12，指针就是4or8）18.指针变量所指向的地址不能改变，应该哪里加const？int * const19.内容不能改变呢？const int * （---其实还有int const * ）20.四种类型转换，每个的作用√21.static_cast相比C语言用括号进行转换，好处是什么？X（只说了更安全会有类型检查……）（---实际还有，C语言只用于值类型，static_cast能用于指针、引用以及类）22.现在对两个无关的类型，用static_cast进行转换，会得到什么？√（说了编译时就会报错）23.两个无继承关系的类型，用dynamic_cast进行转换，会得到什么？？（说了运行时报错）24.运行时报错的具体表现？？（指针类型的转换失败，就会抛出nullptr，引用类型的异常，抛出bad_cast（---背倒是背了，但是答的时候没有注意大前提……无继承类型的话，是编译时报错……转换失败才是上面这两种……）25.智能指针说一下√26.shared_ptr作为函数的参数传递时，会增加引用计数吗？√（值传递会调用shared_ptr的拷贝构造，引用计数会加，但是引用传递就不会）27.如果是我用拷贝的方式来传递，他是在什么时候把加一给减掉了？√（函数执行完，局部变量生命周期结束时，拷贝的那个shared_ptr对象自己的析构调用时减128.Unique指针，可以写一个函数，它的返回值是unique指针吗？X（我说要分情况，如果一个函数里局部变量的unique指针，不能这样返回，如果全局的就可以）（---这里应该是完全没答到点上。函数返回值直接用unique_ptr是恰当的用法，临时对象直接通过移动语义传递独占所有权。）------数据结构篇-----29.说一下栈和队列，应用场景√（函数调用，回溯算法//BFS，FIFO策略）30.如果在C++里自己实现队列（不用STL），有那些方式？√（链表队列，数组用循环队列）31.用数组的方式来实现的缺点是什么？？（会有空间的浪费，队列最大长度也有限）32.现在我把队列改造成一个带优先级的优先队列，我现在我向里边插入一个元素，它大概的流程是怎样的？X （这里当作成了OS里的那个多级队列，直接超级大爆，后面面试官甚至提醒了我堆排序也没唤起记忆）33.计算哈希值有哪些常用方法（说了MD5码，SHA256，简单的话就取模）34.遇到冲突怎么解决？√（链地址，开放地址法）35.链地址法怎样来解决哈希冲突。而且使用这种方法，最后查找的时候是怎样来查找？√（指针数组，取模后找对应槽位的链表进行遍历，顺便提了一下链地址如果长了，负载因子高了也需要动态扩容并调整哈希函数）36.用哈希表实现的容器？√37.红黑树相比于二叉平衡树的优点？√（只说了平衡的严格程度，插入和删除效率也更高，虽然同为O(logn)但红黑树所需要的旋转更少）-----根据项目问八股环节---------38.“从操作系统层面考虑序列化，中间大概发生那些流程，把内存的数据转换成硬盘中的数据？”X （文件IO忘了，只说了转换为流文件再写入磁盘）39.这个过程它会涉及到操作系统里边用户态和内核态的切换吗？X（一开始说了不能，爆了，下面面试官再问的时候才说能）40.用户态和内核态就是他设计出来的主要目的是什么？A：内核态可以访问调度各种资源数据，包括外围设备，用户态只能访问分配的资源。41.游戏的存档IO这一步，可以在主线程进行吗？他会不会导致游戏就是卡住了，比如你写的东西很多A：有可能42.那你会考虑怎么实现和解决？A：可以考虑协程43.我们先说协程，它本质上是开了一个新的线程，还是用其他的方式来实现？√（说了一下协程的原理）44.稍微发散一点，如果我现在很多数据量很大的需要写入到硬盘中，并不一定是游戏存档。你来写程序的话，会写一个多线程的方式的程序，还是写一个多进程的方式的程序更好一些。A：认为多线程好一些，会共享内存且线程切换开销小一些，但是要注意写入时的保护（感觉是一个开放性问题，还有什么可以说的吗？）45.那有哪些线程同步的方式？A：临界区，互斥锁，信号量46.假设我们用信号量的方式，简化一下，比如就两个线程，一个写的，一个读的，这个信号量大概是怎样来操作的？A：我说可以允许多个读线程并发，读与读之间可以不互斥，但写线程要和所有其他读写线程互斥（感觉答的不对口）47.UI相关有用到什么设计模式吗？A：我回答了UI管理器用了单例，然后一些其他对象触发UI逻辑更新时会用到观察者------没有手撕------反问问了面试官部门现在的工作内容？然后实习生进去一般是做什么？问了如果Unity转UE有什么建议还是说工作室会有什么指导？

1. 给出n个字符串，每个字符串可以选择x_i个字符，要求从n个字符串里面选出来的字符中输出长为k的最小字典序的字符串。输入每一个字符串s，转换为[]byte然后排序，切片前x_i个字节；将这n个切出来的字节数组拼成一个大的字节数组，排序，返回2. 根据演员之间的意见来确定薪资分配，输入n,m表示一共有n个演员和m条意见，一条意见的格式是(a,b)，也就是有一条意见表示演员a应该比演员b薪资高。先建成一个有向图，节点是演员编号，如果有意见(a,b)，那么就建一条(b,a)的边；同时建一个数组，用来存储每个节点的入读。可以看出，每个节点的费用只和指向该节点的费用相关，这样就可以使用BFS来做。入...

        下面是18场面试timeline（还有n多轮笔试）腾讯（后端）：    2.21一面挂（腾讯HR与管理线）    3.14一面，3.19二面挂（腾讯金融科技），    4.1一面挂（腾讯微信方向）饿了么（后端）：3.15初面挂美团：3.9AI面，4.3测试开发一面，4.8二面，4.14回到人才库快手（后端）：3.26一面挂拼多多（服务端）：3.15初面，3.26二面，4.6三面，4.11hr面，4.17应聘信息确认，4.18offer腾讯音乐：3.25一面挂字节：2.19一面挂（投的是日常实习，当时准备不充分，脏面评了，后面约不到暑期面试）蚂蚁集团（后端）：3.27一面，4.7二面挂华为：3.20投递，4.16笔试挂（4.16机考什么难度，不喷了）飞猪（测试）：4.1投递，4.9一面挂真的很不容易，到4月中旬没有其他面试邀约，感觉寄了，我还在抱怨今年后端特别卷给我碰上了（好多研究生和大佬啊），华为4.16地狱难度的机考又给我碰上了，机试没过（蓝桥杯国三选手做废了），甚至有去转测试和前端，或者考研考公的想法，面试笔试的压力让我这个月一直睡不好。终于今天很幸运收到PDD的offer了，天呐，真的很不容易。真的感觉找实习除了能力，背景，运气也很重要，可能碰到了一个行情差的方向，或者遇到严苛一点的面试官，甚至是恰好难度飙升的面试题，这些都是不定因素。大环境不好也不是我们的错，只能尽力去适应，谋事在人成事在天，尽人事，听天命就好。愿大家早日上岸吧。  

滴滴如何，值得去吗❓滴滴2026届秋招储备实习生招聘正式启动啦！先说结论：非常安利！！！ 在滴滴成长很快，对新人有培养体系。老板们和同事都很职业，能力强，培养了我比较好的职业习惯，也拿到了比较好的结果。当然有时候压力也会大一点点，挺过去就好了。 上下班不打卡，包晚餐，9点后打车免费。有商保报销90%，过节有公司礼盒。有人情味，相较其他厂老人（3年以上司龄）相对更多些！1️⃣网上都说产品经理上限更高，工资也高，我就想试试产品，所以投了很多产品相关岗位。 2️⃣投递方式：内推 3️⃣岗位：产品运营 4️⃣面试，30分钟： 1.自我介绍 2.两段实习经历介绍，哪段更有收获，追问细节 3.其中一段实习...