4.29字节广告业务一面

前几天在boss上投的字节广告业务部门,hr在一天后通知我面试,但是4.29当天下午面试前,再到boss上查找这个岗位显示"岗位已停止招聘",估计是已经找到人了,当kpi面吧,同时最后面试官建议我c++没有实习可以去投各个岗位(如游戏,等),更加确定挂了,答得也不是非常好

以下是面筋(记忆写):

1.自我介绍

2.项目粗略拷打20min,

介绍nginx反向代理,正向代理相关内容,分片上传和断点续传如何实现,死锁如何检测,内存泄漏如何检测,拥塞控制如何实现,socket网络编程,sql联表查询,如何实现登录功能,单点登陆了解吗？

3.问到了很多redis和mysql,但是mysql我表示自己不太熟,虽然项目用到了,但是就是简单的增删查改,之后就没有mysql问题了

4.场景题(看我有了解redis):让我讨论java同学们的抢购物券问题,如何设计,回答的不好,后面面试官给我了提示,(还是不会)以及问了几个一致性问题,缓存击穿问题,估计和这个购物券有联系,虽然知道如何解决击穿,雪崩,但是还是设计不出来,(之所以后面面试官说我知识点都知道,但是没有具体的实战经验,叫我多去实习),但是我根本就找不到实习

5.aio和nio了解吗(回答noblock io和asynic io)后面查看好像是java的东西,所以面试官接着问了我会jvav和python吗(不会)

猜测面试官是写jvav的,但是面试岗位标着的c++

5.两道算法题,一道是二叉树,但是这个二叉树是子节点指向父节点,给定两个叶子节点,叫我找到最近公共父节点(需要o(1)事件复杂度),acm模式,提出我不会建树,可以写对应的逻辑吗,最开始想到递归,结果面试官提示要o(1)事件复杂度,被否认,随后提出换题,面试官叫我再想想,two min后提出双指针方法,两个指针同时走,如果走到根节点就从另一个叶子节点开始走,事件复杂度忘了关注,之后面试官提出再让我考虑几分钟,不会换

第二题:最长不同字符串的长度,还没有调试出来(菜狗lz算法题好久没刷了),还问了我时间复杂度(估计问我为什么不是o(n2)面试官说时间差不多了,有什么想问我的吗

6.给我建议:c++不要只盯着后端(后端好像没有什么岗位),叫我多投游戏,或者其他适配岗位,此时明白大概率挂了