鹅厂一面,实习生后端

1.自我介绍
2.了解过哪些数据结构?说了一些常见的数据结构
3.数组和其他数据结构相比优势和劣势是什么?答了一些时间复杂度
4.hashmap的底层原理?面试官问的应该不是go的map,而是哈希表这个数据结构底层是什么,但是我答的是golang相关的。
5.hashmap的时间复杂度是怎样的?具体不了解,但是是无序的。
6.说一下mysql的索引。把索引类别,还有索引失效说了一下。
7.使用的是什么数据结构。b+树,答了b+树的一些叶子结点,非叶子结点。
ex:为什么要选择b+树,为什么不选别的,这个我也不知道,就说了一下三层b+树存储数据量已经达到百万级别。
8.tcp和udp。把区别说了一下,然后我延伸了一下quic
追问quic,quic如何做到稳定。答了向前纠错,超时重传,还有连接迁移
9.这个quic如何纠错,这个具体不太清楚,我就说应该是类似于tcp有一个序列号,然后通过序列号确认
10.既然使用序列号,那这个quic比tcp的优势在哪。答:有一个连接迁移,关于这个序列号不清楚具体优势在哪
11.进程线程。答了一些区别
12.现在的服务器或者pc都是多核了,cpu如何发挥出多核的功能,这个问题具体忘记了,完全不会,我凭感觉说了一些。面试官说我可以下来看一下这部分内容。

算法题,最长递增子序列
面试官说写完算法直接提交就行,他之后能看到,写完算法,面试结束。

大家遇到过这种没有反问环节的面试吗,不知道是没看上我还是单纯太忙了
全部评论
算法是acm吗
1 回复 分享
发布于 09-11 10:49 湖南
佬,请问是ieg的游戏安全部门吗?
点赞 回复 分享
发布于 09-10 22:20 广东
已经挂了,才过去一个小时,游戏部门这么严吗
点赞 回复 分享
发布于 09-09 22:38 陕西

相关推荐

09-08 20:19
门头沟学院 Java
如标题所见,想问一下27届大三想找实习9月份到10月份的机会多嘛?害怕错过最好的时机,鼠鼠也想占一个实习的好坑位
牛客20646354...:第一份实习还是看运气吧,我当时第一段实习靠点评和外卖找了好久才找到的。有了第一段后面就好找一些了,万事开头难
不给转正的实习,你还去吗
点赞 评论 收藏
分享
评论
4
19
分享

创作者周榜

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