虾皮一面
岗位:后端开发工程师
面试时间:8.26
面试问题:
1、两个栈实现队列
2、判断链表是否有环
3、给定一个长度为N的数组,数组中的元素为1到N-1,求数组中各个元素出现的次数,要求时间复杂度为O(n),空间复杂度为O(1),如: int[] arr = {2, 4, 4, 2, 3}; 输出: 2有2个,3有一个, 4有2个
4、有a, b两个文件,分别存放10亿条左右的URL,每个URL大概是64B, 请找出a, b两个文件共同的URL,机器的内存限制是1G
5、一个数据库表t中包含有3个int字段A,B,C.查询次数最多的是以下两条语句: select A,B,C from t where B=100 and C > 200; select A from t where A = 20 and B = 10 and C = 80;请问怎样建索引最合适?
6、什么时候索引会失效
7、当查询数据库时使用limit 10000,10有什么弊端?有什么好的解决方案吗?
8、Redis的线程模型
9、深拷贝和浅拷贝区别是什么?
10、WEB的一次访问过程
11、网络编程相关(我不会,没问)
12、访问www.baidu.com时转圈,你是百度的工作人员应该怎么排查问题
13、IO多路复用
------
不投了,再练练吧
#秋招笔面试记录#
面试时间:8.26
面试问题:
1、两个栈实现队列
2、判断链表是否有环
3、给定一个长度为N的数组,数组中的元素为1到N-1,求数组中各个元素出现的次数,要求时间复杂度为O(n),空间复杂度为O(1),如: int[] arr = {2, 4, 4, 2, 3}; 输出: 2有2个,3有一个, 4有2个
4、有a, b两个文件,分别存放10亿条左右的URL,每个URL大概是64B, 请找出a, b两个文件共同的URL,机器的内存限制是1G
5、一个数据库表t中包含有3个int字段A,B,C.查询次数最多的是以下两条语句: select A,B,C from t where B=100 and C > 200; select A from t where A = 20 and B = 10 and C = 80;请问怎样建索引最合适?
6、什么时候索引会失效
7、当查询数据库时使用limit 10000,10有什么弊端?有什么好的解决方案吗?
8、Redis的线程模型
9、深拷贝和浅拷贝区别是什么?
10、WEB的一次访问过程
11、网络编程相关(我不会,没问)
12、访问www.baidu.com时转圈,你是百度的工作人员应该怎么排查问题
13、IO多路复用
------
不投了,再练练吧
#秋招笔面试记录#
全部评论
我昨天面的,一模一样的面试题
佬过了吗
相关推荐

点赞 评论 收藏
分享