去哪儿旅行 10.10 笔试 编程题

#软件开发笔面经#1.算法：给定一个数字范围，给定一个k，判断这个范围中所有能被k整除，或包含子串k的数字。思路：模拟，遍历范围中的所有数字并比较是否符合题目所给出的条件，满足则输出答案即可。2.算法：给定一个字符串，多次操作后输出操作后的字符串。思路：两种操作，一种固定字符位置，一种滚动字符。解法很多，取决于如何更加高效的滚动字符(都能过)3.算法：n个铁路，提供可达关系，从始发站出发并回到始发站，求疲劳值最小。思路：维护邻接表以及对应的疲劳值，判断可达并且疲劳值最小返回。

想看看大家都是什么状态呀，看看池子有多深

去哪儿一面，等了大半个小时才排到开头拷打项目跟实习，问的比较细jdk8新特性jdk17和jdk21mysql二阶段提交，答完问具体执行细节mysql update加锁相关jvm相关mq持久化原理，追问如何持久化的一致性问题无手撕，问的好难，也没什么简单题引申一下，上来就拷打，还有一些拷打的题忘了，被拷打晕了，还是自己太菜了，接住一点然后细问就g了

面试流程是一二三面一起的，一面完了就在会议里面一直等待，等到二面面试官来，最后也是等HR来，整个流程就算完成，一共会持续大概三个多小时（等待占约一半左右的时间，好像确实很多人同时面试）一面主要是对Java基础的考核以及计算机网络基础的考核（比较常规的八股，都是大家面试各大公司的常规的那些问题，主要考察基础，问的不偏）比如jvm里面垃圾回收机制hashmap在并发时怎么去解决HTTP的几个版本的区别redis的基本数据结构简单写个算法题目（是easy题）二面为主管面，主要是问问项目和针对部分场景进行讨论（主要看个人项目）比如：怎么设置缓存能更快让用户收到数据怎么去分配全国的流量走向能更快让用户响...