快手暑期 测开一面(凉)

拷打1h,
面试内容保证各位闻所未闻见所未见

自我介绍

你在学校学过那些课程?(答程序设计,噩梦开始)
介绍一下你了解的数据结构?
链表是什么?
数组是什么?
二叉树有哪几种,介绍一下?
除了平衡二叉树,还有其他类型的二叉树吗?
红黑树了解吗?
堆了解过吗?
大顶堆小顶堆是怎么实现的?

你知道那些排序算法?
快排怎么实现的,介绍一下?

二叉搜索树怎么搜索?前中后序遍历了解吗,介绍一下?
前序遍历怎么执行?
除了递归还有其他办法吗?(面试官提示栈也可以完成递归操作)

if(0)和if(-1)有啥区别?

假设有主线程和子线程(子线程是while(!k) print(1);这行代码)
请问代码输出的结果是什么?(面试官说子线程的while会被JVM优化掉。。。6)
boolean k=false;
while(!k) print(1);
k=true;

Java为什么有interface?
重写重载说一下?
两个字符串相加会出现什么情况?

堆内存和栈内存说一下?

手撕:topk
你还有别的办法解决吗?排序?队列?

手撕快排
你还能优化快排吗?

http和tcp,UDP的区别
介绍一下五层结构
TCP,UDP在哪一层
TCP和UDP区别
TCP拥塞控制怎么实现
直播使用那种协议?
本地推流使用那种协议?

linux基本指令知道吗?
kill -9和kill的区别?
kill执行后进程是怎么变化的?

进程和线程的区别?
多线程和多进程的区别?
多线程会比单线程慢吗?什么时候选择单线程?
你说到redis,为什么他使用单线程?

结束

懒的反问了,直接跟面试官说白白

---

面试官还算可以,遇到我卡了大半天大眼瞪小眼还会提示,但是出的问题确实。。。
面试官全程GPT问答,问一个问题瞟一眼电脑,我回答一个就打一段字

懂了,面试官在劝我读研
全部评论
测试岗问红黑树的公司属实抽象
5
送花
回复
分享
发布于 04-15 20:36 北京
技术栈有点像Java 居然是测开问的
3
送花
回复
分享
发布于 04-17 12:35 山东
滴滴
校招火热招聘中
官网直投
什么部门啊这么问
1
送花
回复
分享
发布于 04-15 21:42 河北
我们可能是一个面试官哈哈,我也问到了栈内存堆内存,还有红黑树,算法题是排序的,然后就是快拍可以根据索引简单优化下
1
送花
回复
分享
发布于 04-18 01:56 广东
想鼠
1
送花
回复
分享
发布于 04-19 22:11 广东
啊测开问这么难
1
送花
回复
分享
发布于 04-25 19:37 辽宁

相关推荐

点赞 评论 收藏
转发
5 12 评论
分享
牛客网
牛客企业服务