北京虾皮（已拿到意向书）

周三hr面 base北京 大概啥时候能有意向书呀

上上周二面的，一直没消息了从一面到二面推进的挺快的啊，结果二面面完就一直显示面试中。。。发邮件也没啥用，感觉是人机回复的ps：别折磨我了

岗位：后端开发工程师面试时间：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多路复用------不投了，再练练吧

自我介绍 设计模式用了哪些？工厂模式什么作用？接口和抽象类的区别？private public default protected作用域？线程池执行流程和参数？如何创建线程池？如何手动创建线程池？执行完任务想要返回值怎么办？（以为他要的是方法，应该直接回答提交callable任务就行）设置回调任务的超时时间？（future的get里面，没想起来）countdownlatch使用场景Threadlocal怎么用的ai项目相关反问全程二十多分钟，不想要我可以直说的