2019年头条服务器端实习一面凉经

大四时申请的头条寒假服务器端实习生

上来就是两个算法,都不难,但我答得并不好。。。

1.给出一个单链表,求离尾节点距离是 k 的节点,要求时间复杂度O(n),空间复杂度O(1)

2.给出一个数组,将其向后循环移动k位,给出结果,要求时间复杂度O(n),空间复杂度O(1)

3.有100只狼和1只羊,狼可以吃草但更喜欢吃羊,现有假设

(1)狼吃了羊会变成羊

(2)狼是聪明且理性的,都想生存下来

问最初的那只羊会不会被吃

4.解释数据库的索引及其使用场景

5.解释数据库的 inner join , left join


看了一大堆网上的面经,准备了很多后台 Java、操作系统、网络相关的知识,感觉问的不到 1 % 。。。

#字节跳动##实习面经#
全部评论
3是不吃,奇数只狼吃,偶数只狼不吃,所以是不吃
点赞 回复 分享
发布于 2022-06-26 19:55

相关推荐

04-01 19:37
已编辑
门头沟学院 Java
ai整理的有些细碎,积攒人品🙏🏻🙏🏻🙏🏻。话说一面面完三天了,一直没消息。官网状态也没更新,一直停在测评阶段,都没有显示到面试状态,有朋友知道咋回事吗😮1.项目拷打2.isModule 字段是怎么实现组件独立调试的?3.你觉得 Library/Base 层会不会随着业务变多而膨胀?怎么避免?4.Gradle 里 application 和 library 是怎么切换的?5.你对 Retrofit 和 OkHttp 源码了解多少?6.OkHttp 拦截器用的什么设计模式?7.现在的 API 回调怎么封装?有没有更好的方式?8.不用 EventBus 的话,登录状态怎么跨组件通知?9.了解 Kotlin 协程和 Flow 吗?10.了解 MVI 架构吗?11.StringBuilder 和 StringBuffer 有什么区别?12.HashMap 扩容机制讲一下?13.Java 8 为什么把链表头插法改成尾插法?14.HashMap 链表什么时候转红黑树?红黑树什么时候转回链表?15.讲一下 JVM 的 CMS GC 机制。16.了解 G1 垃圾回收器吗?和 CMS 区别是什么?17.讲一下线程池的核心参数。18.线程池任务满了会怎么走?拒绝策略有哪些?19.线程复用是怎么实现的?20.线程池队列空了,线程是什么状态?会一直死循环吗?21.核心线程数一般怎么设置?22.RecyclerView 缓存机制讲一下,几级缓存?各自作用?23.Handler 消息循环原理是什么?24.为什么 Handler 要用死循环?不循环会怎么样?25.Looper 死循环为什么不会卡死主线程、不会耗 CPU?26.你做过冷启动优化吗,具体做了哪些措施?27.能不能在子线程里面创建 View / 操作 UI?为什么?28.算法题:合并重叠区间全程面试了一个小时左右,面试官很温和 能感觉出来是个大佬,很懂技术,问的汗流浃背了3.31更新被qq浏览器捞了,三面挂4.1更新被地图捞,明显的kip,26min结束,也没有手撕算法
查看27道真题和解析
点赞 评论 收藏
分享
03-25 21:50
已编辑
门头沟学院 Java
更新:中午面的,晚上约下一轮(下一轮应该是hr面了)。求问牛油们是直接拒offer还是当做一个备选项?(本人是后端选手😅)1. 简单自我介绍一下2. 你了解计算机网络吗?什么是TCP和UDP?3. TCP和UDP的内部实现有什么区别?TCP如何保证可靠性?4. 如果希望让UDP也具备一定的可靠性,你会考虑怎么去优化?5. 你了解HTTP协议吗?HTTP协议都有哪几个版本?分别底层基于什么协议实现?6. HTTP 1.0和1.1的区别?长连接是怎么实现的?7. 常见的长连接实现方式有哪些?8. 如果有1亿用户都建立长连接不断开,对后台压力巨大,如何优化?(既要快和稳定,又要扛住压力)9. 长连接会对后台造成压力,如何设计后台机制来管理用户状态?10. 你知道什么是进程和线程吗?11. 进程间通常有几种通信的方法?12. 你知道线程的死锁是什么意思?死锁产生的条件和如何避免?13. 什么是分布式死锁?如何避免分布式死锁的产生和恢复?14. 代码审查题:分析一段Java实现的DataCache代码(使用SharedPreference)存在的问题,包括代码实现bug和代码设计问题15. 算法题:最大子序和团队是QQ浏览器,比一面难一些,但因为我简历写的全是后端的东西,就没有拷打项目。有些八股问太深了没答出,算法题秒了,代码审查的bug找的不是很全,感觉要考虑高并发问题吧?
查看15道真题和解析
点赞 评论 收藏
分享
评论
点赞
3
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务