字节跳动 C++后端 今日头条 校招

我为什么要接字节算法岗实习的面试，临近面试越看面经越觉得自己什么都不会 #字节跳动#

1.自我介绍2.简单的项目介绍（功能）(1+2 10min左右)3.算法（50min）1）二选一 a.1、给你一个 m 行n列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素示例 1:1 2 34 5 67 8 91->2->3->6->9->8->7->4->5输入:matrix =[[1,2,3],[4,5,6],[7,8,9]]输出:[1,2,3,6,9,8,7,4,5]示例 2:输入:matrix =[[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出:[1,2,3,4...

#软件开发2024笔面经# 记录一下。第一题题意：给定长度为n(做法：记数组和为sum， 答案为 fac3(sum) - \sum_i (fac3(a_i))， 函数fac3(x) = C(x, 3)。时间复杂度O(n)第二题题意：数字符子串，包含byte和dance的字串总数。做法：遍历一遍即可，维护一下左端起始点pos，初始值为0，当当前位置i开始能够能构成byte或者dance时，pos更新为i + 1。时间复杂度O(n)。第三题题意：给定一个数组，其用n(做法：前缀和。维护一下y_i的前缀和，二分查找，以及所有数的前缀和。时间复杂 O(qlogn + n)第四题题意：给定一个n*m (n 做法：矩阵竖的看，看数据范围为二进制枚举，+动态规划一下，时间复杂度O(4^n * m *n)，直接循环套循环了，所以写的变成了2^n * 2^n，可能时间复杂度可以压到O(2^n * m *n)，可能写递归能压到O(2^n * m)。

人生第二次面试。上次面试也是鹅，不过没开摄像头，应该是KPI。这次开摄像头了，体验良好，发个面经攒攒人品。1.项目：静态链接和动态链接的区别页表，虚拟地址到物理地址的转换，PAE技术2.实习：项目的实现，使用的Windows APIhook机制（忘记了）sendmessage和postmessage（不会，面试官说都是发送消息的Windows API，一个同步一个异步）3.代码：单例模式（保证线程安全，不会，心态小崩）反转链表4.八股：智能指针，shared_ptr的原理构造函数和析构函数能否抛出错误（不会，答案是都可以）new和malloc的区别多态，虚函数的实现子类重写父类后，怎么找到重写...