WAP在线面试经历

昨天晚上面了wap，笔试的时候同学们基本把题库试出来了，做的也比较顺利。 第一次用牛客网的在线面试系统，小紧张，提前五分钟就在房间里等啊等。结果到点了面试官没出现，过了小会才听见有人进来的音效。 面试官先自我介绍了一下，然后让我自我介绍。怎么说呢，有同学介绍自己用了5分钟，感觉太长了，总的面试时间就那么多，自我介绍短一点就有多点时间想题了哈哈。 然后面试官非常严肃的提醒说不能***出去（所以以下题目都是简单说说大意），但是后来找题发现都是leetcode上的easy和medium，不过有些是付费题。 第一题是要查找数组中的最小元素，一开始什么都没说，就写了个遍历查找，然后面试官说哦我忘了告诉你约定的type complexity，其实没听懂是什么意思，但是他在对话框里写了Ologn，好吧二分妥妥的。 在此期间发现了可以用牛客网看输出结果，但是应该给自己的用例比测试官少。 第二题是算两个没有公共字母的字符串的最大长度积，用了一下暴搜，居然过了… 然后还剩8分钟，面试官问要试试第三题吗？当然要啦！然后看到了第三题，我说了下思路用dfs，面试官说从哪里开始呢，又说了下，他说你的解法不是最好的，思考了一下，改了搜索起始点，然后面试官说很接近正确答案了，今天就到这里吧，后续hr会联系你的。 后来网上搜了下 正确答案是dfs+queue 感觉还行，都是leetcode上的题，不过就算刷完了也可能遇到不会的，因为有些是付费题哈哈