总结:面试官人很好,我太菜了
上来先自我介绍
接着手撕代码:
力扣1004 最大连续1的个数
给定一个二进制数组 nums 和一个整数 k,如果可以翻转最多 k 个 0 ,则返回 数组中连续 1 的最大个数 。
输入:nums = [1,1,1,0,0,0,1,1,1,1,0], K = 2
输出:6
解释:[1,1,1,0,0,1,1,1,1,1,1]
翻转后最长的子数组长度为 6。
今天脑子有点晕,上来就开始暴力搜索,整了三层循环,写了半天后才发现两层循环遍历就可以了。吭哧吭哧写完后面试官提示我可以用滑动窗口,当时感觉就是人麻了,被自己菜哭。
接下来复盘机考、介绍项目、问八股
可能是因为手撕代码用时比较长,没问太多八股,有印象的几个:
c++为什么要虚析构?
为什么不虚构造?
说说快排和冒泡
感觉后面的流程还是比较愉快的,就是每次手撕代码都有点晕,满脑子都是暴力。。