西安腾讯云(两个面试官折磨我1个半小时)

单纯记录一些难的问题(面试官介绍是腾讯会议这边的)
1. read返回参数(0,-1,>0)

2. 逆天问题:他说数据库存不下了,问我服务器a上的用户c如何找到我服务器b上的d,首先说服务器扩散,他说不行,之后找给他说数据库分开存固定id在不同服务器,我这个服务器就存1-1000.依次类推,然后他说找不到,我说通过反向代理,一致性hash做,我说做缓存,他说不行,最后告诉我用数据库????。

3. 第二个面试官:数据库场景题记不得了,貌似是联合索引和唯一索引(举例是id+姓名绑定到一起是主键索引,然后联合就是依次查询,答的不是很好),反正记得最后问我先select再用update用什么锁,我没用过,也没看过类似的,但要进行update操作,就说应该是悲观锁吧,他直接打断:别应该应该的,没用过就是没用过,又说你们理论很好,但没有实践和应用,就是白谈,感觉就是看不起理论,我校招没做过关于这块数据库的项目,只是设计表和储存这块不至于这样吧。(ps:他先问我什么是悲观和乐观,然后我问这个问题用哪个锁)

4. 还有是数据结构把数组和链表的优势,一个O1查找,一个快速删除和插入结合起来,,我先说我了解hash底层就是数组+链表,数组里面存链表就能实现,他说不对,然后我又说lru是map+list,他说也不行,我说能用高级数据结构嘛,他说不能,最后来了句双向链表可以实现,有了解的大佬嘛,这个怎么实现呀。
5.共享内存的实现方式(只了解mmap)

6. 最后折磨的都不想做题了,一道螺旋矩阵,就是判定好边界就没啥大问题。

#腾讯云##腾讯##面经#
全部评论
问题4想问跳表吧
点赞 回复 分享
发布于 2021-09-04 19:55
那个LRU是可以用双向链表+unordered_map,不过你回答的也没啥问题吧
点赞 回复 分享
发布于 2022-02-25 13:47

相关推荐

10-28 14:42
门头沟学院 Java
watermelon1124:因为嵌入式炸了
点赞 评论 收藏
分享
10-15 15:00
潍坊学院 golang
跨考小白:这又不是官方
投递拼多多集团-PDD等公司10个岗位
点赞 评论 收藏
分享
4 11 评论
分享
牛客网
牛客企业服务