《去哪儿网》专题

mysql锁怎么实现的 可重复读会有什么不好的地方 java怎么屏蔽cpu架构差异的（说了个英文我以为是java虚拟机内存布局，说我回答的不是一个东西） 线程池怎么确定核心线程数大小，有哪些依据 hashmap扩容，什么时候扩容（好像是负载因子 忘记了）为什么2的n次方（少回答了个，扩容时候作用）

## 一面 40min 1. 自我介绍 2. 项目 3. Promise.all 4. 讲跨域 5. 代码输出 作用域。 6. var 和 const区别 7. 兄弟节点插入一个新的DOM节点，怎么做。 8. 事件委托绑定事件回调，怎么做 9. 使用ES6实现继承 10. 实现两边固定宽，中间自适应的布局（圣杯布局，flex） 11.判断一个数组中，如果某个索引对应的元素是数组或者数字，并且存在大

介绍实习项目和实习业务 然后就是问mysql 接着一道重排链表，排成L1~Ln~L2~L(n-1)，要原地算法，空间控制在O1。查中间节点用快慢指针，逆序遍历后半链表用链表反转 面试的时候🐖脑过载，非要用栈来逆序遍历，后面面试官说可以反转。多半挂了

去哪儿10.18面试 下午14:00    一面： 自我介绍 然后讲了半个小时的MySQL 非聚集索引为什么回表查找，查找过程 问我项目解决方案中提出了一个子查询优化访问， SELECT a.* FROM表1 a,(select id from表1 where条件LIMIT 100000,20 ) b where a.id=b.id 问我为什么这样做，为什么就加快速度了。 然后问我为什么建立联合索

选择题 408相关 编程题 1. k-bingo数 2. 字符串循环移位 3. 坐地铁

1.k-bingo 给定k和一个【l，r】区间，找出区间内满足1.整除k 或 2.包含k的数，比如k=13，12134满足条件二 2.字符串有两种操作，操作一将某一位置固定，操作二将流动位的字符都向右流转，用list记录固定位的index即可，当流转时只需将最后一位放到最前面，其余都不变，再把之前记录的固定位按照原本的index插入进去，再把list变为string输出即可 3.一定时间内坐地铁的

单选加不定选择 编程 1、最小字典序 （没太读懂，回溯再排序能过一部分） 2、牛牛成长值 （像是贪心算法，暴力没过） 3、真串和伪周期串（直接骗分跑路） 🐔了 #秋招# #java#

HTTP 错误码有哪些 HTML的主体构成有 H5新特性、表单属性input框新增了什么 display的类型及区别，块级元素、行内元素有哪些 定位的种类及作用、媒体查询与响应式布局、transform的属性 css选择器及各类权重 过渡transition有哪些属性、rotate单位是什么（deg） 垂直水平居中的实现方法 什么时候需要浮动、怎么清除、说说bfc flex的各个属性及用途 怎么实

一面：2022.9.26 10:30 - 11:20  技术一面：自我介绍+项目 redis底层数据结构，为什么用跳表不用红黑树 500万行的点赞数据应该用redis什么数据结构 springboot与spring mvc区别 spring注解 spring bean作用域等 二面：2022.9.26 11:25 - 12:05 自我介绍+项目 复盘了机试代码 01背包 和 完全背包 代码该如何写

第一题 解析url，在参数中找出key为hybridId对应的value 第二题 布局问题 我的思路是每3(M)个中,小于等于6的直接输出，余下的所有布局输出长度为：剩余总长除以剩下的布局个数。 写的代码有些繁琐。。没想到更好的方法 第三题 最长公共子串 动态规划 顺便复习一下公共子序列

自我介绍 讲一下项目难点和优化 超时重新请求的操作怎么做的，如何设置合适的超时时间和重新请求次数 为什么要做本地缓存，缓存的内容结构应该如何设计 线程和协程的区别 Handler机制，为什么Looper是在当前线程循环 Java gc流程和机制 其它的gc机制 ArrayList和LinkedList区别 增删改查分别用哪个比较好 ArrayList扩容机制，什么时候扩容，在容量未满的时候扩容行不

一面： tcp和udp的区别 常见的设计模式 进程和线程的区别 事件循环机制 跨域 js实现继承 手写：输出合法的括号 二面： 问项目比较多，然后夹杂了一些八股。还问了平时看什么书和公众号，简单聊一下都看了什么。时长不到30min。

排队排了好久哇，每一轮面试都等了半个小时，上一次还是百度的面试（纯纯KPI），一天走完流程 一面，10月9号面的，问了大概40分钟，面试官是个温柔的小姐姐 自我介绍 class和hooks写法区别（第一个问题就卡了，太久没面试好紧张） 问项目 localStorage、sessionStorage、cookie区别 了解过manifest.json吗？后面又问了解过web components吗（

part1 十道选择题 ，简单概率题，场景题，行测，不难 part2 两道SQL编程题，涉及窗口函数，太久没刷题只A了一道 part3 分析题两道，关于去哪儿业务的深入分析，主要考察业务思维

1. 最少删除多少元素使得和小于等于 k（100%） 思路：优先删除最大的，快排降序排序遍历即可 2. 根据注释手写 Promise（100%） 思路：其实掌握思路还是挺简单的 3. 多组字符串构成回文字符串，打印索引（20%） 不太懂为啥超时了，感觉复杂度只有O（mn），字符串长度*字符串个数，这也会超时的嘛。。。 后来看牛客只打印 -1 就能 20%