字节跳动 产品研发 提前批一面凉经
1.自我介绍
常规介绍
2.指针与引用
3.面向对象的三大特性
4.C++内存布局
5.C++函数调用压栈过程
6.内存对齐
7.C++从代码到执行经历了什么
8.进程 线程 协程 联系区别
9.进程调度算法
10.进程的创建流程 孤儿进程与僵尸进程
11.Linux读取文件流程 内核发生了什么改变
12.进程的几种状态态
13.内存管理算法
14.TCP/IP的四层模型及作用
15.传输层的作用及协议
16.http与https
17.http head
17.GET 与POST 区别
18.IO复用
19.epoll的两种模式介绍以及怎么选择
20.数据库事物隔离
太多了 应该还有几个问题没想起来
算法,
最大路径和 给了n个路径的层次遍历树为2叉树 可能有空节点 路径为负数
例子:输入 1 2 3
答案:输出 6
1
2 3
15 26 -17 null nul 32 59l
15
26 -17
32 49
反问
不足之处
基础知识待补足
字节成都飞书挂了之后 深圳电商又捞起来一面
难度应该算我面过最难的一次,前面问题把我弄得状态都不对了,基本就回答上2/3 面了30分钟
算法题 算一个简单的题 但是没看懂题意 主要是面试官给的例子有点台迷惑了 一直没理解到树是怎么建立的
面试官给的例子现在想来明显有问题 也可能是自己没get到吧
说给的路径是到父节点的距离,然后路径是树的层次遍历路径。
树都没建立出来 完全没看懂题意啊,题面是闹哪样啊,面试官把节点说的树路径值 给的例子是节点权值 都一直没想通这么建立树
我现在想来面试官应该是自己口误一直说路径值,这不明显是树节点权值吗?反正一直纠结怎么建树,没转过弯来说是节点权值,还是自己状态太不好了。
基本按照自己的理解给面试官说了思路
维护左右子树的最大路径和与最大值比较,递归返回时更新当前点的最大路径为左右子树的最大路径
反正面的状态很不好,思路清晰点就该直接说是节点值不是路径值,easy题建树都没建立出,一些知识答得也模模糊糊,总之加油。
#字节跳动内推##字节跳动##面经##校招#