首页 > 字节跳动抖音后端 一面凉经C++
头像
Lisco
编辑于 2020-07-06 15:14
+ 关注

字节跳动抖音后端 一面凉经C++

网络不通了,如何定位网络问题?
乐观锁悲观锁是什么?乐观锁怎么实现的?(不会)
数据库了解吗,我说知道一点,就问了数据库索引有哪些,我答了几个也没说全,他看我不会也不往下问了
项目中用到了哪些设计模式?(没用过)

代码题

给定一个单链表 LL0L1→…→Ln-1Ln ,
将其重新排列后变为: L0LnL1Ln-1L2Ln-2→…

要求1、不引入其他数据结构 2、不使用递归 3、复杂度尽可能低
我写了一下O(n^2) 复杂度的,写完之后他问我能不能优化,想了半天才想出一个 O(n)的,讲了下原理反问两个问题就结束了

两分钟后就收到了拒信,很沮丧的写凉经,还没写完客户端打电话问有没有意向,当然有意向了,继续冲!
加油!!!
奥里给!!!

更多模拟面试

全部评论

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

推荐话题

相关热帖

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

近期精华帖

热门推荐