蓝湖一二面
emmmm,蓝湖是真看重算法,一面面试官说他们最看重的就是算法,二面面试官也说他们最看中的就是算法..........
一面二面规矩都是,上来就来个算法压压惊😂
一面:很久之前
1:算法,合并有序链表,写了递归,说空间复杂度不行,让我又写了迭代
2:promise实现多个异步任务串行执行,不准用await
3:没了...
二面:
上来就是算法题,题目不难,就是要求很多一直让优化
1:给定一个数组,判断里面是否存在一个数字,出现的次数比任何数字都多,u有的话返回true,没有的话返回false
第一版:统计出现次数,然后把次数放进一个数组,然后对数组排序,比较0位和1位是否相等,相等返回false,不等true...时间复杂度nlogn
第二版:优化了一下时间复杂度on,面试官还不满意,还要继续优化
第三版:emmm?
2:谈谈设计模式,知道哪些设计模式,为什么要设计模式呢,原生也可以啊.......难受....这题问的难受。
3:最后问了一下对校招生的要求,面试官就强调算法能力和基础,还给了很多学习建议,面试官人很和蔼,但是题的确不咋和蔼呀