MetaApp笔试

在这个大学里收获的太多了，也会经常性的随手记录下我的学校！是从宿舍出来闻到的楼梯间明媚阳光☀️的味道是五月底在西二门旁的幼儿园看见的💜蓝花楹是春天来了路过银桦食堂闻到的粉色桃花🌸的味道是初冬阴雨季雨水混合着银杏果腐烂的味道🌧️是课后离开教室从教室门看到的金灿灿一片的🍂银杏树叶是期末考试备考前坐在品学楼不经意间抬头看到的🐷“母猪的产后护理”是在九月份秋招来东湖散心时看到的秋水共长天一色☁️

公 众 号可以看进度。5.9 笔试（他家的笔试都是一周内做就行）5.13 牛客AI面，只能使用手机5.20 10:30 一面一面面经：1.简介面试流程2.自我介绍3.c++虚函数实现原理4.在基类的析构方法调用虚函数，会呈现多态吗（答得‘可以’，面试官让再考虑一下，我直接投降了..。自己许多基础细节还没贯通）5.c++类型转换操作符 6.dynamic_cast 作用后，指针值有变化吗 （直接投降了。也确实对使用场景不够熟悉）7.单链表可以使用快速排序吗？ （我说可以，时间复杂度答错了。每次大的数往右放，维护最右边节点就行）8.如何判断单链表中是否存在环？（快慢指针）如果存在环，如何找入口节点。（放map计数）9.整形数组，有正数负数，找和值最大的区间，时间要求O(n) （直接遍历，每个位置为有边界的最大值 -> 其实就是dp）10.字符串只包含 0 1，要找出最长连续字串并且0，1个数相同。时间复杂度O(n) （前缀 + map 。刚开始说错了用map维护0，1的比值，后面改成差值）（我讲map怎么遍历前说了 k v 是干嘛的，结果讲内容时又问 val 是啥。这块我不懂他哪不理解，我反复重新组织语言以及思路缘由）11.编程题： 带字母的 ()( ()) 字符串，对每个()内的内容进行反转。 （写了20分钟。小心非嵌套的处理，这里面试官又给俩样例我错了，而且提示我输出哪里错了，不过很快就改对了） 12.没有反问，我追了个反问，问我修过图形学算不算加分项。基础不扎实，算法每个回答前都有想一会，手撕撕了20分钟。

了解一下大家做的咋样。        5.29更新:收到面试邀请6.9更新：字节bluesea准备二面6.10更新：字节bluesea  hr面。hr面完，我发现字节游戏部门的暑期实习更像是一个训练营，有拿到offer的伙伴沟通一下吗。随记：目前在北京一家中厂实习，处于骑驴找马的状态。感觉自己快要对游戏开发失去兴趣了，每天实习得很辛苦，搞不懂自己究竟是单纯喜欢打游戏，  也许秋招会老老实实学点前后端找工作，或者进国企吧。

面试很短，一共20多分钟1. 问项目相关的具体实现（比较久）2. C++智能指针3. 常用的STL容器介绍4. 渲染管线5. 半透明物体渲染？6. 为什么想做游戏开发别的有点忘了