pcg qq后台一二面已凉

PCG QQ后台开发暑期实习1.5h
1.自我介绍
2.介绍项目
3.页表的数据结构? 我介绍了页表的基本功能和访问过程
4.介绍下实现的协程调度策略,和原有的比较? 介绍了协程的实现和xv的上下文切换的过程
5.介绍下xv6的进程调度策略
6.介绍下调度算法? 先来先服务  最短任务优先 多级反馈队列 时间片轮询
7.多路IO复用的好处? 对比了多进程和多线程 还提了线程池
8.开始做题 30~40min 
8.1 215 数组中的第K大元素 要求不用库函数手写堆排序
8.2 32 有长有效括号 没写出来说了下思路
9.MySQL的索引在项目中? 结合注册功能提了建立了联合索引
10.介绍下索引的存储结构? InnoDB的索引文件和数据文件一起存储
11.介绍下索引叶子节点存了什么? 主键索引树存页记录,二级存主键ID
12.介绍下回表?
13.离线消息存储数据量过大怎么办? 考虑分库分表
14.该使用业务的什么字段进行分库分表? 不会
15.介绍下客户端之间的通信机制? 通过服务器转发
16.亿万级别客户端的转发如何保证消息可靠? 考虑了TCP的设计 序列号 确认号
17.TCP为什么可靠? 连接管理 序列号 确认号 超时重传 拥塞控制和流量控制
18.介绍下 超时重传 拥塞控制和流量控制算法详细?
19.上述算法中的设计那些可以用到 .亿万级别客户端的转发可靠的问题? 结合TCP的特性进行介绍
20.MySQL慢查询如何查找和优化? 慢查询日志+explain
21.亿万客户端访问数据库如何保证数据库性能? 考虑主从复制
22.介绍下主从复制的流程? 三个线程+binlog
23.介绍下binlog不同格式的使用场景? row statement 两者混合
24.如何保证数据通信的安全? 介绍了RSA/AES 哈希 入口校验
25.在不同的token和session下如何保证安全? 没听过
26.Redis缓存一致性问题为什么有? 对数据库和缓存的操作不是原子操作
27.举例说明那些场景可能出现缓存一致性问题? 介绍了 并发场景下和数据库缓存操作失败的情况
28.介绍下B+树的时间和空间复杂度?
29.B+树如何实现范围查找的? 双向链表底层

——————

PCG QQ后台开发暑期实习二面1h(45min写题讲题+20min问项目)
合并区间(不让使用sort):实现了数组快排,讲代码
被三整数求最大和:不会说了思路
1.介绍发送方和接收方的数据收发流程?服务器作为中转
2.如何转发给接收方?用户ID和数据库用户ID的map
3.如何感知好友在线?map和心跳机制探测
4.用户不在线,该如何做? 离线消息存储
5.如何进行离线消息的存储? 介绍表结构,优化群聊存储
6.好多消息接收方如何保证有序接收? 考虑应用层序列号和确认号
7.群聊不同用户发送消息该如何进行序列号的设定?到达中转服务器的时间来排序
8.序列号无法保证消息到达,该如何保证消息到达? 定时ACK确认+重传 考虑消息重复
9.接收方可以感知到消息没收到该如何实现? 服务器推送消息数,客户端比较消息数和实际收到的数目
10.客户端如何感知消息丢失? 版本号,客户端维护本地版本号,如果不连续则认为丢失消息,超时请求最大连续的版本号+1
11.消息丢失客户端拉取消息,如何做? 超时后主动推送最新版本号,服务器比较将最新的版本号
12.消息序列号如何维护?
13.消息序号如何保证唯一且连续递增? 数据库维护+算法(雪花算法)+Redis生成
14.群聊多条消息同时到达不同服务器,如何保证消息序号不同? 分布式锁+ID生成服务或者使用incr原子累加
15.如何实现分布式锁? Redis set key local_seq nx  #腾讯#  #暑期实习#
全部评论
不是,怎么这么难啊
7 回复 分享
发布于 03-03 14:51 北京
同部门,算法都一样,一面挂~
3 回复 分享
发布于 03-04 18:14 江苏
找华为实习的同学,可以私信我
1 回复 分享
发布于 03-05 14:49 广东
vx6啥玩意我都没听过,协程就知道比线程更小
1 回复 分享
发布于 03-04 17:38 上海
我靠 怎么这么难
1 回复 分享
发布于 03-03 20:25 四川
我去大佬可以带带我吗,我是妹妹
1 回复 分享
发布于 03-03 17:59 黑龙江
问的有点深啊
点赞 回复 分享
发布于 03-06 09:47 广东
大佬,一二面中间间隔了多久,3.3一面还没消息
点赞 回复 分享
发布于 03-05 16:10 安徽
这太难了
点赞 回复 分享
发布于 03-05 13:02 上海
咋这么难 又偏又难
点赞 回复 分享
发布于 03-05 11:37 北京
佬,时间线怎样的
点赞 回复 分享
发布于 03-04 11:49 新加坡
pcg qq频道有人到了三面吗
点赞 回复 分享
发布于 03-03 19:51 江西
太难了吧
点赞 回复 分享
发布于 03-03 19:36 广东
二面问题尤其是前面的看不大懂
点赞 回复 分享
发布于 03-03 17:02 上海
面的部门一样,问的难度不一样,但是还在排序跑池子,等挂中
点赞 回复 分享
发布于 03-03 16:08 四川
一面hard没写出来说了思路,二面第二个题不会
点赞 回复 分享
发布于 03-03 14:52 辽宁
佬你这个是Java还是cpp的
点赞 回复 分享
发布于 03-03 14:47 北京

相关推荐

06-13 17:33
门头沟学院 Java
顺序不记了,大致顺序是这样的,有的相同知识点写分开了1.基本数据类型2.基本数据类型和包装类型的区别3.==和equals区别4.ArrayList与LinkedList区别5.hashmap底层原理,put操作时会发生什么6.说出几种树型数据结构7.B树和B+树区别8.jvm加载类机制9.线程池核心参数10.创建线程池的几种方式11.callable与runnable区别12.线程池怎么回收线程13.redis三剑客14.布隆过滤器原理,不要背八股,说说真正使用时遇到了问题没有(我说没有,不知道该怎么回答了)15.堆的内存结构16.自己在写项目时有没有遇见过oom,如何处理,不要背八股,根据真实经验,我说不会17.redis死锁怎么办,watchdog机制如何发现是否锁过期18.如何避免redis红锁19.一个表性别与年龄如何加索引20.自己的项目的QPS怎么测的,有没有真正遇到大数量表21.说一说泛型22.springboot自动装配原理23.springmvc与springboot区别24.aop使用过嘛?动态代理与静态代理区别25.spring循环依赖怎么解决26.你说用过es,es如何分片,怎么存的数据,1000万条数据怎么写入库中27.你说用limit,那么在数据量大之后,如何优化28.rabbitmq如何批次发送,批量读取,答了延迟队列和线程池,都不对29.计网知不知道smtp协议,不知道写了对不对,完全听懵了30.springcloud知道嘛?只是了解反问1.做什么的?短信服务,信息量能到千万级2.对我的建议,基础不错,但是不要只背八股,多去实际开发中理解。面试官人不错,虽然没露脸,但是中间会引导我回答问题,不会的也只是说对我要求没那么高。面完问我在济宁生活有没有困难,最快什么时候到,让人事给我聊薪资了。下午人事打电话,问我27届的会不会跑路,还在想办法如何使我不跑路,不想扣我薪资等。之后我再联系吧,还挺想去的😭,我真不跑路哥😢附一张河科大幽默大专图,科大就是大专罢了
查看30道真题和解析
点赞 评论 收藏
分享
Java大菜狗:纯纯招黑奴,一天还不到两百那么多要求,还不迟到早退,以为啥啊,给一点工资做一堆活,还以不拖欠员工工资为荣,这是什么值得骄傲的事情吗,纯纯***公司
点赞 评论 收藏
分享
评论
27
189
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务