岗位：后端开发工程师面试时间：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，机器的内存限制是1G5、一个数据库表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多路复用------不投了，再练练吧