快手 电商（实习） 一面

实习项目了解集合HashMap，扩容2的n次方spring循环依赖redis扩容，渐进式哈希计算机网络OSI四层模型TCP算法题：K个一组翻转答的七七八八，算法差一点，第二天秒挂#快手#

从7月15来深圳实习后，至今已有快一个半月时间了。目前深圳这边还留着一个很大的烂摊子需要解决，就是这个房子转租的问题，当时租的两室一厅，租金一个月2580r。当时和对象一起住，现在易琳开学走后只剩我一个人住，很头疼，所以才狠下决心好好秋招。房子在深圳翻身这边，靠近南山区，如果有意向来深圳实习或者工作的uu们，欢迎私信来看房。————————————————快手面试一上来先让我自我介绍。然后做题。发现是力扣经典题：全排列。5分钟不到直接OC。下面仅精选部分印象深刻的设问展示：然后就这道题开始发问：问题1：我看你用到了Deque，你对Deque了解吗？Deque和ArrayList有什么区别？Ar...

商业化base北京1. 问实习的主要工作，具体实现的思路2. 问擅长哪部分的知识3. 建立索引的注意点4. 联合索引 给出a b c这种select，问你咋建索引，为什么5. 索引为什么用B+树6. 在查询上，都有哪些查询相关的数据结构？（我说了b+树 红黑树 面试官补充了哈希表）7. b+树、红黑树的查找时间复杂度8. Redis的Zset适用于哪些场景？底层数据结构是怎么存储的？9. 跳表的特性，跳表怎么实现排序10. 为什么Redis维护有序集合使用跳表，MySQL为什么不用？MySQL为啥用b+树呢？（后来面试官说使用b+树的另一个原因是从磁盘读取页bulabula，而Redis是基于主存的）MySQL索引通常使用B+树而不是跳表（Skip List）的原因包括：11. Java，值传递相关。问俩Integer a b，使用swap函数是否可以交换它们的值12. 自定义一个类，类有俩对象a，b，把类传入swap，是否能交换a b，怎么交换？ 见我在沉默，问我Java是不是学校教的，我说自学的，面试官说那算了，就没再问了手撕：给一个字符串，由'(' ,')','*'三种字符构成，*可以替换成（或）或空串，判断是否可以正确括号匹配周一面完一直不更新状态，还有希望吗 发面经攒好运#许愿#

第二轮技术面试，同样是50分钟。聊项目HTTP的各种方法HTTP和HTTPS的区别HTTPS的加密过程从浏览器输入一个URL生成页面发生了什么，写下SOLJava多线程介绍Session和Cookie的区别介绍TCP状态码介绍算法题1：反转链表按k，最长重复子串算法题2：接雨水（具体不记得了）