首页 > 字节跳动 产品研发 提前批一面凉经
头像
底层打工人
编辑于 2021-07-22 17:56
+ 关注

字节跳动 产品研发 提前批一面凉经

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题建树都没建立出,一些知识答得也模模糊糊,总之加油。

更多模拟面试

全部评论

(2) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐