首页 > shopee 一面SRE工程师 (第一次在牛客上写面筋)
头像
edOK
编辑于 2020-07-28 11:24
+ 关注

shopee 一面SRE工程师 (第一次在牛客上写面筋)

面了大概一个半小时,面试官人很好,很多不懂的地方能够引导我去寻找答案。
1.自我介绍,巴拉巴拉,主要讲自己的项目经理,在在这些项目中有那些收获,学到了什么?
2.然后就开始问计算基础。数组与链表的插入性能对比?Hash的实现原理?
3.数据库索引,数据库索引有哪些?聚集索引与非聚集索引的区别?B+索引与Hash索引的区别,如果让你对一个table 用Hash索引,具体怎么做?组合索引有哪些原则?
4.在浏览器输入https:  需要经历那些过程(四层协议都走一遍)
5.close_wait time_wait :解释一下这两个tcp状态
6.IPC与线程间通信及同步。线程间通信能不能用文件锁,为什么?(Linux锁粒度)
7.一个二维数组,按行和按列遍历的区别在哪?(局部性原理)
8.数据库脏读与幻读
9.协程 epoll 了解过吗?

4道编程题:
1.二叉树的右视图
2.数组中第K小的元素
3.实现一个minStack
4.交错字符串:给定三个字符串 s1,s2,s3 ,判断s3是否由s1和s2交错组成,这个题一开始意思没搞明白,就是说s1,s2中的字符在s3中可以是分散的,但是一定要确保,s1,s2里面的字符仍然是有序的(这么说吧,如果在s1 中 'a'在‘b’前面,那么在s3中还是如此)。
s1 = "aabcc" , s2 = "dbbca", s3 = "aadbbcbcac"  true
s1 = "aabcc", s2 = "dbbca“ , s3 = "aadbbbaccc’ false

更多模拟面试

全部评论

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

推荐话题

相关热帖

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

近期精华帖

热门推荐