腾讯 PCG后台开发一面 (66min)

#软件开发2024笔面经# 今天的面试官懂一点Java,但是不多,项目一个没问,八股问的也很少,以场景题,智力题,算法为主。
●HashMap的底层原理。
●HashMap和HashTable有什么区别?
●HashTable和ConcurrentHashMap有什么区别?后者的底层原理?
●讲一下一致性哈希?如何处理数据倾斜的问题?(虚拟节点)
●什么是负载均衡?如何实现负载均衡?
●10亿个数据存在硬盘中,内存有限,不能全读进来。找到这10亿个数据中的重复的元素?(我用的是分治的思想,先算前5亿数据的重复元素,记为A,前5亿的不重复元素,记为A1, 再算后5亿的重复元素,记为B,后5亿的不重复元素,记为B1,然后将A1和B1一起算出C,最后A和B和C的并就是答案)
●接着上一个问题,面试官说如果重复元素的个数非常少,如何算?(我没想出来,面试官说用哈希桶来算)。
●智力题:101只狼,1只羊,每只狼都非常想吃掉这只羊,但是每只狼吃完羊,就会变为羊。每只狼都足够聪明,以至于能够判断自己该不该吃这只羊。最后这只羊会不会被吃掉?(留给大家自己去思考吧)。
●算法1: 求一个数组的最大连续和。(正反前缀和A掉,写完面试官还给我上难度......)
●算法2: 计算一个二叉树的深度,禁止使用递归。(bfs秒掉)
全部评论
加油
点赞 回复 分享
发布于 2024-03-25 20:30 重庆
pcg 研发效能方向吗
点赞 回复 分享
发布于 2024-03-25 22:51 陕西
算法2bfs指的是层序遍历吗?
点赞 回复 分享
发布于 2024-03-25 23:40 浙江
过了吗
点赞 回复 分享
发布于 2024-03-27 00:35 广东
智力题是奇数只狼就会吃掉吗?
点赞 回复 分享
发布于 2024-03-29 15:48 山东

相关推荐

2024-12-03 16:14
已编辑
广州市第二中学 Java
投简历 11.18一面 11.20 挂投简历 11.29一面 12.02 挂项目背景?项目来源?你的分工?点赞系统中的数据结构?监听器?为什么用set?为什么用zset?key是什么?随便取的名吗?member、score是什么?如何优化?怎么实现的?历史排行榜中的分表?什么时候需要分表?存储策略是?持久化到哪里?怎么动态建表?定时任务的实现?超卖问题怎么解决的?乐观锁?怎么实现?秒杀场景?分布式锁?Lua脚本+Redission?MySQL 执行一条SQL语句的过程?MySQL 索引存储?索引的失效场景?MySQL 如何建立索引?索引建太多的缺点?影响读还是写效率?MySQL 事务的隔离级别及原理?MySQL 三种日志?主从架构?主从复制原理?MySQL 的并发控制手段?MySQL 事务的四个特性及原理?MySQL 慢查询的排除与优化?MySQL 分库分表有哪些方法?后续需要添加一个查询条件怎么添加?MySQL 存储引擎?MySQL 聚簇索引、非聚簇索引?MySQL 可重复读的幻读问题?快照读与当前读?MySQL 事务的隔离级别及原理?MySQL 事务 MVCC 实现原理?Java 源码从编译到执行,发生了什么?HTTP 与 HTTPS 的区别?三次握手?HTTPS 连接的建立过程?SSL/TLS 握手?HTTPS 传输安全的吗?对称 or 非对称加密?Kafka 的各组件?原理介绍一下?Nginx 负载均衡有哪些策略?Redis 的 zset 底层结构?它为什么有序?对象作为HashMap的key,要重写什么方法?Java 异常处理机制?关键字?什么是 Redis?使用场景?Redis 常见的数据类型?底层结构?Redis 线程模型?常见的 IO 模型?多路复用的系统调用?如何判断图中是否有环?说说如何维护堆?大根堆和小跟堆的插入删除维护?红黑树的结构?进程的状态?进程和线程的区别?进程间通信的方式?共享内存?死锁的产生条件?预防措施?Java集合?hashmap的底层原理?hashmap非线程安全,1.8改尾插法的原因?秒杀系统如何设计?MQ的使用?RocketMQ的各组件?分布式锁的实现方式?设计模式?单例模式的懒汉方式?AOP代理模式的实现?lua脚本怎么保证原子性?堆和栈有什么区别?为什么要有栈,不可以直接在堆上面分配内存吗?手撕:下一个排列手撕:复原 IP 地址#面经#
查看53道真题和解析
点赞 评论 收藏
分享
评论
7
30
分享

创作者周榜

更多
牛客网
牛客企业服务