西安腾讯云(两个面试官折磨我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
联易融
校招火热招聘中
官网直投

相关推荐

核心部门,同事实力都非常强,大佬们走过路过不要错过本人就是多多实习生转正,有问题也可以找我咨询,欢迎大家算法实习生:岗位职责1.利用机器学习技术,改进拼多多的推荐、搜索、广告等系统,优化上亿用户的购物体验;2.分析基础数据,挖掘用户特征、商户和产品价值,增强推荐、搜索、广告系统等的预测能力;3.分析用户行为,挖掘流量潜在商业价值,提升流量转化。任职要求1.2025年应届毕业生,本科及以上学历,计算机相关专业,热爱计算机科学和互联网技术;2.热爱计算机科学和互联网技术,对人工智能类产品有浓厚兴趣;3.具备强悍的编码能力,熟悉 linux 开发环境,熟悉 Hadoop 和 Hive 优先;4.有扎实的数据结构和算法功底,熟悉机器学习、自然语言处理、数据挖掘、分布式计算中一项或多项;5.对推荐系统、计算广告、搜索引擎相关技术有经验者优先;6.优秀的分析问题和解决问题的能力,对解决具有挑战性问题充满激情。工程实习生:岗位职责1.移动社交电商平台核心服务研发;2.海量数据分析处理和挖掘;3.基础服务和公共组件研发;4.对现有系统的不足进行分析,找到目前系统的瓶颈,改进系统算法,提高系统性能。任职要求1.2025年应届毕业生,本科及以上学历,计算机相关专业,热爱计算机科学和互联网技术;2.深刻理解计算机数据结构和算法设计,熟练掌握C/C++、Java或其他一门主流编程语言;3.了解操作系统,数据库和计算机网络原理,有过服务器端应用开发经验;4.优秀的分析问题和解决问题的能力,勇于解决难题;5.强烈的上进心和求知欲,较强的学习能力和沟通能力,具备良好的团队合作精神。
投递拼多多等公司10个岗位
点赞 评论 收藏
转发
4 11 评论
分享
牛客网
牛客企业服务