fb 10/31 uday 跪经

kobe24 发表于 2016-11-7 03:41
楼主第三轮 remove invalid parathesis space O（1）怎么做 能说说思路吗

正序扫一遍，逆序扫一遍，用count。

LZ结果好快啊，我晚一天面的，还一直催了HR，也没给我结果…

请问楼主，你remove parenthesis怎么o(1)space啊？就算用counter的话，构造答案的stringbuilder也算o（n）吧？

楼主是有offer催所以3天出结果吧？

junjunkate 发表于 2016-11-4 10:36
请问同学有消息了么。。。难道只有我一个人被拒了？

No啊，感觉最近hr很忙的样子…祝lz加面好运吧！

楼主加油，我感觉fb好像比较看重behavior，我要好好准备一下。另外问一下楼主，第二轮第二题那个matrix是按什么方式sorted的？

西法的洛 发表于 2016-11-7 02:32
不是大哥哈

2D转1D 比如m * n 的矩阵，low = 0, high = m * n - 1, 每次取mid之后，用matrix[mid / n] ...

如果转成m * n的一维数组是sorted的话，那median不就是中间那个数吗？