《去哪儿面试》专题

介绍实习项目和实习业务 然后就是问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 问我为什么这样做，为什么就加快速度了。 然后问我为什么建立联合索

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

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

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

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

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

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

10.17 一面50min 自我介绍 项目背景 synchronized、redis分布式锁、数据库锁，什么时候用 死锁产生的条件，怎么破坏？ synchronized、Lock区别，Monitor监视器/AQS的Condition监视器 秒杀项目订单库表设计 除了MQ限流还有什么可以限流？ 接口隐藏，验证码 令牌桶算法 算法：最长公共子串 dubbo集群failover、failfast 区块链

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

1. 简单自我介绍 【基础问题】 2. 详细地介绍一下TCP的报文结构 3. URG标志位是做什么用的？PSH标志位？什么是紧急指针？ 4. 介绍一下Java对象的结构？new Object()对象要占多少字节？ 5. 如果TCP改为只有两次握手会出现什么问题？ 6. 介绍一下synchronized的底层工作原理以及锁升级的过程 7. 偏向锁主要通过什么判断？ 8. synchronized支持

自我介绍 问实习项目：如何设计测试点；redis具体作用 手撕，简单题 对测试的理解 反问：具体业务，技术栈 感觉很不想面，迟到半个多小时，摄像头也没开，没问几句就赶紧让我做题，A完之后问了几句就到反问，结束 #去哪儿##去哪儿求职进展汇总#

选择题 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#