新鲜脸家面精

发个7号电面的面精攒攒人品，！！！！！！！！！求大米

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

实使用sliding window然后没有让我写代码了没时间了。估计是挂了。

alan20062006 发表于 2018-9-10 00:08
楼上westcoastboy的解法应该是正解

看来脸家是真喜欢出刷题网站hard题

就是 LC散思零 的 变形。
滑动窗口，i j 指针一头一尾， 需要一个count来记住看·窗口内的false有多少个。
如果count > k 那么让i往右移动; 一旦 count == k 时，  max = Math.max(max, j - i)；如果count < k 只是正常向右移动 j.

一点拙见。先找到最长T的subarray，然后从subarray的头尾向左右扩大，遇到F则变成T，直到K个F用完。

发现第二题说错了，不是两个把F变成T的机会，是有k个把F变成T的机会。函数头应该是这样的

int findlongest(vector<bool> input, int k){ pass }

westcoastboy 发表于 2018-9-9 23:49
就是 LC散思零 的 变形。
滑动窗口，i j 指针一头一尾， 需要一个count来记住看·窗口内的false有多少个。 ...

虽然不知道是不是三司令变形，但应该就是这个解法，还是我太蠢了根本没想到用sliding window

艾利克斯 发表于 2018-9-9 23:40
一点拙见。先找到最长T的subarray，然后从subarray的头尾向左右扩大，遇到F则变成T，直到K个F用完。

楼上westcoastboy的解法应该是正解

艾利克斯 发表于 2018-9-10 00:21
看来脸家是真喜欢出刷题网站hard题

我个人觉得不是hard，是medium难度。

alan20062006 发表于 2018-9-10 00:08
虽然不知道是不是三司令变形，但应该就是这个解法，还是我太蠢了根本没想到用sliding window

不好意思，可能我没理解题意，但是我感觉这个好像比较像利口 思拔期 的general case啊？

Heinrich 发表于 2018-9-10 00:48
不好意思，可能我没理解题意，但是我感觉这个好像比较像利口 思拔期 的general case啊？

是的是的，就是四霸气的意思，只是不限于一次翻转，而是k次。