终端bg软件部（成都转上海）

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

拷打项目介绍一下redis持久化机制rdb为什么可能导致数据丢失rdb持久化的详细过程介绍限流算法令牌桶限流中，如果突发流量特别大，超过了机器的负载能力，怎么办还了解其他的限流算法吗介绍一下http和https的区别https为什么是安全的详细说明一下 SSL/TLS四次握手的全过程一个url链接被游览器访问的全过程tcp协议为什么是安全的说一下tcp协议中的流量控制java的类加载机制介绍一下双亲委派原则，有什么作用双亲委派原则为什么可以保证类的安全性java中一个类是怎么确定其是唯一的手撕：k个一组反转链表（和Leetcode的有些许不同）反问base地和业务范围

📍面试公司：字节跳动🕐面试时间：9.10💻面试岗位：后端开发❓面试问题：二面(1h)1.AVL树和红黑树展开讲讲？2.项目中有怎么运用的？3.如何设计一个线程池（重点讲一下接口）？4.项目拷打（内存池项目）5.tcmalloc相较于传统malloc的优势在哪？6.tcmalloc对于内存碎片问题是怎么优化的？7.tcmalloc对于大对象的内存分配是怎么优化的？8.Thread cache线程局部存储具体是怎么实现的？9.每一个线程都独有一个thread cache不会过度占用内存吗？10.Thread cache内存回收的时机有哪些？11.TCP建连为什么是三次握手，两次不行吗？12.手撕：给定一个数 n，如 23121;给定一组数字 A如 {2,4,9}，求由 A 中元素组成的、小于n的最大数，如小于 23121 的最大数为 22999.（数位DP/贪心回溯）🙌面试感想：

校招csig hr面了，base北京，说他们部门只能实习转正，目前有一个hc，两个月出结果，想问问有没有佬知道这个部门怎么样，没在鹅实习过还是倾向去的，秋招进度也蛮快的（该挂的都挂了）挂历：腾讯会议：8.27一面 8.29二面美团金服：8.27一面挂钉钉：8.27一面字节生服：8.25一面  9.2二面b站生态技术：8.26一面百度智能云：转正流程完成等十一月份京东零售：8.18一面  8.22二面 8.30线下hr面米哈游增长：8.19一面挂游戏科学：8.07一面挂小红书社区：8.21一面挂大疆：8.28一面识货：实习转正oc拒滴滴：9.02一面快手：9.01一面笔试：小米陌陌简历挂：淘天6连挂饿了么，pdd筛选中：网易 去哪儿 小鹏 理想 携程