首页 > 中顺和盈有限公司(游戏公司)go开发面经
头像
四十四次日落95
编辑于 2020-07-14 13:36
+ 关注

中顺和盈有限公司(游戏公司)go开发面经

岗位: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) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

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

近期精华帖

热门推荐