首页 > 迷一样的字节抖音后端挂经
头像
就让时光忘了我
编辑于 2021-04-16 18:18
+ 关注

迷一样的字节抖音后端挂经

update: 微软了

一面
是个很温柔的小哥哥
1. 问问项目
2. 乐观锁悲观锁
3. map底层实现
4. c++编译过程四部曲
5. C和c++区别
6. c++和python区别
7. 给一个arr找出所有子集
8. rotated sorted array 找target

二面
女面试官 说是做客户粘合度的leader
1. 项目db用到index没有, 为什么不用, 现在让你用打算怎么用
还用到什么了 : stored procedure
what is stored procedure? : 巴拉巴拉没说完被打断
2. 最近看了什么书,怎么学习
3. set底层是什么 : 红黑树
红黑树里查找时间复杂度: logn
红黑树上一层还有什么结构让它从logn变成1 : ???我不知道
自己之后查查吧: (我在网上搜都没搜到,知道的大佬能告诉我吗)
4. first missing positive
秒了,bug free一遍过,time O(n)space O(1)
我是先判断是否有1,然后把小于1大于n的数全换成1,在用abs 和 mod去update index
面试官开始没看懂,就讲到她说明白了
为什么用mod, 为什么不shift idx: 也可以,要我改一下吗?
不用,mod和减法你觉得哪个快: (都是constant啊。。。)呃,减法更快?
那两个for loop能不能合成一个: 能,要我改一下吗?
不用, 你用 O(n)space的做一下
5. 反问

一直没接到三面通知,问了hr说我已经挂了。打听了一下原因: 基础差,coding弱
我: ???fine

更多模拟面试

全部评论

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

推荐话题

相关热帖

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

近期精华帖

热门推荐