腾讯后台开发一面
1. 线程和协程的区别
2. mysql索引的类型
3. 操作系统是怎么划分容区域的。怎么实现隔离的
4. 一个web系统都有安全问题?
5. 一个网址输入到浏览器有哪些过程?
6. 进程之间通信的方式
7. 链表和数组的区别
8. 快排和归并的区别
9. 多线程
10. 附近的人功能怎么实现?怎么快速找到附近的人
11. 三道算法
12. 假设我们可以发任意金额(单位:分)的微信红包,相应的, 当分成N份时,金额是随机的,但每份金额必须是小于N(且为整数),金额可能是相同的也可能不同,找出其中一个相同的金额。要求时间算法复杂度为On,空间复杂度O1
输入:
a[N=1000]=[ 10,23,8,111,52,35,37,23,121...]
输出:
相同的交易数:23
13. 一个公司有很多员工,也有主管,每天员工和主管都需要签到,但主管可以用签到机确认有多少人上班,也可以按员工ID顺序或签到顺序打印出上班的员工,还可以找出倒数第n个上班的员工是谁。
要求:
请用OO的方法分析和实现
所有操作的时间消耗和空间消耗越低越好,其中排序算法时间复杂度不能超过O(nlogn),极端情况下也不可以退化为n^2 。
14. 输入一颗二叉树,输出它的镜像(每个节点的左右子节点交换位置);
1. 线程和协程的区别
2. mysql索引的类型
3. 操作系统是怎么划分容区域的。怎么实现隔离的
4. 一个web系统都有安全问题?
5. 一个网址输入到浏览器有哪些过程?
6. 进程之间通信的方式
7. 链表和数组的区别
8. 快排和归并的区别
9. 多线程
10. 附近的人功能怎么实现?怎么快速找到附近的人
11. 三道算法
12. 假设我们可以发任意金额(单位:分)的微信红包,相应的, 当分成N份时,金额是随机的,但每份金额必须是小于N(且为整数),金额可能是相同的也可能不同,找出其中一个相同的金额。要求时间算法复杂度为On,空间复杂度O1
输入:
a[N=1000]=[ 10,23,8,111,52,35,37,23,121...]
输出:
相同的交易数:23
13. 一个公司有很多员工,也有主管,每天员工和主管都需要签到,但主管可以用签到机确认有多少人上班,也可以按员工ID顺序或签到顺序打印出上班的员工,还可以找出倒数第n个上班的员工是谁。
要求:
请用OO的方法分析和实现
所有操作的时间消耗和空间消耗越低越好,其中排序算法时间复杂度不能超过O(nlogn),极端情况下也不可以退化为n^2 。
14. 输入一颗二叉树,输出它的镜像(每个节点的左右子节点交换位置);
全部评论
相关推荐

点赞 评论 收藏
分享

点赞 评论 收藏
分享