第五题 二分吗

相关推荐

11-22 18:44
四川大学 golang
这家公司效率还挺高的,BOSS上找到我秒发笔试,笔试完当晚就发了面试,一面完当晚就发了二面,非常迅速,所以单独拿出来说一下,我是C++技术栈,我没有UE经历,base地成都。笔试用的好像是他们自己的平台,具体的题和别的人发的差不多,大体是有三道大题,每道大题有三个小题,第一小题的输出作为第二小题的输入,以此类推,相当于有九道题,不过其实只有三四道算法题,另外的都是很基础的倒来倒去的操作,只有一道hard是lc233数字1的个数,数位dp,然后还有个带手续费的买卖股票,反正很简单。一面(回忆版、50min左右)飞书平台自我介绍这里我还提了一下我的steam时长,因为他们boss页面上写着要求Steam时长5000+。介绍一下指针、左引用、右引用这里我着重讲的右引用,大致从历史意义、设计思路、完美转发、引起的改动(比如c++11因此有了更好的智能指针、有了emplace、默认做了RVO等等)这些角度讲的。发了段代码让我说输出,大致内容是AB两个类(无继承关系)直接用B指针去指A然后去强转,再解引用做拷贝构造,我一眼就看出这个是UB,告诉他他这个代码是存在问题的,大概就是这个c style cast会转化为reinterpret_cast,然后在实际上不代表适当类型的对象的泛左值上进行代表非静态数据成员函数的成员访问将导致未定义行为。不过我还是大概猜到他想表达什么,大概就是内存布局差不多的两个类指针直接cast过去是算偏移而不是符号(再次声明这个操作其实是UB)。有哪些种类的锁,都有什么用讲一下LRU-k介绍一下xv6里的锁设计介绍一下你写的tcp的内容反问环节二面(25min左右)就简单聊了一下以前的项目经历,没问八股。
查看7道真题和解析
点赞 评论 收藏
分享
牛客网
牛客企业服务