岗位：Go开发工程师
笔试
A4纸手写
算法题（LeetCode原题）
1.任意写一个排序算法
2.如何判定两棵树是相同的
3.二叉树的高度
4.合并两个有序链表
基础题
1.阻塞 非阻塞 多路Io复用 同步 异步区别
2.三次握手，四次挥手画出来，timewait（）stopwait（）是什么？
3.tcp和udp区别
4.二叉树，平衡二叉树，红黑树，B-tree B+tree区别
面试：
1.排序算法中稳定的哪几种，不稳定的是哪几种？稳定和不稳定的标准是什么？
哪种排序算法最快？快排思路说一下，我上面写的算法题是选择排序
2.为什么SQL用的是B+树而不是B树或者跳表或者红黑树或者二叉树等等
3.Redis基本数据结构？为什么快？缓存雪崩和缓存穿透？过期策略和淘汰机制
4.Redis数据结构hash引申到hashmap，如何实现扩容等等，hash冲突，如何解决（除了链地址法）
5.Redis数据结构zset（sortset）引申到跳表，底层原理，和AVL区别
6.项目功能问了一下，如何实现某个功能
7.10亿数据内存够用的情况下，选取前100
8.40亿数据内存不够的情况下找出中位数
9.反问
总经理面
1.为什么选择游戏开发行业
2.最想去哪个公司
3.大公司小公司看法
4.各种聊天
全部评论
(2) 回帖