去哪儿 一二三面

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

下午吃完饭收到

今天被一个面试官恶心到了，他说为什么要防止缓存击穿、穿透等问题，我说为了防止大量的请求直接绕过缓存到达数据库，数据库连接资源比较宝贵。他说：为什么数据库资源宝贵。。。 我说：因为单机数据库并发处理大概几千的请求量的时候，可能就会发生卡顿、崩溃等问题。然后就和我说你把你看到的文档找出来我看看你在哪看的。然后问我模板方法是什么，我说我在网上找的开源项目，说原本service层的发送MQ的代码有点冗余，自己使用设计模式思想抽象出发送消息的模板等等。。。。然后给我来了一句，你有没有和作者沟通过他的代码不好，你就这样改，是你自认为这样改好吗全程我说大概七八个子就要打断我说话，就那种语气：“好好好，那我们还有什么可以聊的，聊的透一点的？"还有很多细节已经不记得了，除了自我介绍说的是完整的，全程我没说过一句整话，还是来我们学校招聘面试的，无语了，浪费我做笔试赶到现场去的时间。我人麻了，我一个学生所有学习的东西都在简历上了，感觉就是在侮辱人啊。上海一家叫做PayerMax的公司，Java开发。

#软件开发薪资爆料# #在找工作求抱抱# 快给我offer