《去哪儿2022届秋招》专题

一面：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%

rt 第一题签到题，数组排序后从索引0开始一个个删，通过率低，死活AC不了 第二题手写Promise，AC 第三题，我的思路是判断两个字符串是否互为倒序，是则相消，再对剩下的字符串判断，通过率30多，报了超时，有无大佬解答？ const map = new Map() const res = [] arr.forEach((value,index) => { if(map.has(value)){

去哪儿： 一面： 算法题： 重排链表 判断链表中是否有环 买股票的最好时机 SQL： 忘记了 二面： 将简历上写到的工作项目问一遍 介绍业务流程 介绍系统服务 三面： 介绍业务流程 介绍平台开发项目 Hr面： 团队介绍

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

感觉挺简单的，去哪儿是不是都只看简历啊 第一题 URL地址解析 双指针即可 第二题 找零钱 dp即可 第三题 js场景应用 直接done #去哪儿#

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

我投的测试开发，只有4道单选，一道多选。还有一道编程题，核心代码模式，巨简单。。。。外加两个问答、填空。 这是只看学历么。。。。 #笔试#

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

一个字，恶心！！！ 我就没见过这么难处理的字符串，时间根本不够用，又是我最讨厌的模拟题，没有技巧全是繁琐的if else，越做越困，难受。 分为三部分（分值分布记不太清了，可以参考一下）： 一、单选：10道，20分。 二、多选：5道，10分。 三、编程：3道，70分。 1、判断输入手机号是否合理，就给了五个例子，什么格式正确还是不正确，题干根本一点没提，让你对着例子硬猜。 2、优惠券问题，有三种：