od面经Java语言——双非无经验

背景：gap 一年，无项目经验，双非本科计算机相关专业 笔试：两道一百，一道两百。我的题目：第一道题用哈希，第二道题用滑动窗口，第三道题应该算是逻辑题，结尾细讲。都不算太难，应对方式是多刷题，注意时间分配，不用追求所有用例通过。 性格测试：略。 资面：问了一些个人基本情况，老实回答即可。 技术一面：由于没有项目，问的基本都是八股，大多数基础方面都会涉猎，可以看下 b 站黑马的八股视频，问的里面基本都有。手撕代码的题目是找和为 k 的连续子串。暴力解法两个for 循环就可以了，优化解法就是哈希加前缀和数组。我当时看错题目没看到连续用的是回溯，最后发现题目看错了就直接摆烂双 for 循环了。感觉能写出最优解法应该挺加分的。 技术二面：由于简历上有个毕业项目，所以基本围绕着那个项目在问，虽然过去一年了，但竟是简单项目，所以大部分还是能答得很好的。所以如果你项目写了相关项目，无论再简单，都要熟悉一遍，不然答不上来就不太好了。而且对比两次面试，感觉自己做个小项目放简历上会好一点，因为问自己做的项目大部分还是能回答上来的。手撕题目是括号匹配，直接用栈解决就行。

由于技术一面评价不太好，所以主管面拒面，换部门重新资面和主管面。 资面：这次问了很多跟项目和技术相关的问题，不知道是不是已经经过一次资面的原因。具体的记不太清了，项目的问题应该是问一些项目的细节，去看你在项目中做了什么。技术问题好像是多线程和 mysql 相关的。然后还问了是否了解华为，对华为怎么看之类的问题。 主管面：网上有说主管面不问技术的，但我面的部门主管面还是聊了很多技术相关的，应该跟部门有关系。但问的并不深入，主要看你是否掌握某些技术，然后再随便问点看你是否真的掌握了。我的部门主管问的应该也是项目，mysql，redis,kafka，linux 的问题，有点忘了，反正知道就大胆答，不知道就直接说不知道，后续会学。主管面还会问优缺点，介意加班与否这些问题。 补面：最后还有个电话补面，问的一些技术问题，基本就是把前面你说不会的或者回答错误的重新问一下，很快就结束了。

总结：关于技术问题，要么熟悉八股，要么有自己熟悉的小项目，如果都不熟可能评价就不会太高，像我的技术一面一样。其他问题，最好准备下对华为了解的答案和加班意愿的答案，其他根据自己的情况老实回答或者修饰一下回答就行。 笔试题目： 一：小明有一本密码本，每一页有一个密码，找出符合以下要求的密码：该密码每减少一位得到的密码在密码本中也存在，如：如果 abcd 满足要求，则 abc,ab,a 在密码本中也存在。如果有多个符合要求的密码，返回字典序最小的。

二：给你两个字符串，找出第一个字符中包含多少个第二个字符串的异位字符串。即如果第二个字符串是 abc，找出第一个字符串中有几个 abc,acb,bac,bca,cab,cba。

三：有一片矩形区域（二维数组）,每个小区域（二维数组里的元素）有三种状态：安全，危险，死亡。当太阳升起时，安全区可以向上下左右扩散，把危险区变成安全区，但死亡区不能被安全区改变。求多少天后，危险区能全变成安全区，如果不能，返回-1。例子：安全 安全 安全 安全 危险 危险 死亡 危险 死亡死亡 死亡 安全 死亡 死亡 危险 危险 安全 危险危险 死亡 安全 返回：-1 安全 危险 危险 返回：3 死亡 危险 死亡 返回：1