Google Onsite 9/23

william_gong 发表于 2016-9-28 09:34
但这样算法复杂度也是二次方啊，跟brute force一样啊

单调堆栈的应用  每个元素之pop push一次 O(N) 复杂度

3. 优化是想要什么？不用四个O(mn)的extra space而改用row variable + column[n]?

tigercode 发表于 2016-9-28 12:30
3. 优化是想要什么？不用四个O(mn)的extra space而改用row variable + column[n]?

我上来就用的row ＋ col［n］，所以我也不知道怎么优化，他又完全不给feedback。估计是看我做过这道题比较生气吧

whyvic13 发表于 2016-9-28 12:58
我上来就用的row ＋ col［n］，所以我也不知道怎么优化，他又完全不给feedback。估计是看我做过这道题比 ...

请问 row + col是啥意思。。？

whyvic13 发表于 2016-9-28 07:34
是啊，群主大人面试怎么样了

群主大人，加我进去。

第一题有限制m大于sentence的长度吗，如果没有就太麻烦了。

whyvic13 发表于 2016-9-28 12:58
我上来就用的row ＋ col［n］，所以我也不知道怎么优化，他又完全不给feedback。估计是看我做过这道题比 ...

这面试官估计就是那种情商为负数的技术宅国人，我三年前面FB见过一个。我在自己公司也面别人，看见国人同胞会这个题高兴还来不及

求问第一题思路，矩阵每一个ELEMENT是存一个字符吗？比如如果矩阵一行可以放下1.5个SENTENCE，那是直接放1个SENTENNCE，还是放1个，再SPLIT出0.5个放呢，然后就是，你说的句子SPLIT开，是随意SPLIT呢，至少在单词级别还是不能SPLIT开，比如不能SPLIT成J ACK这种保证 这个题是不是用TEXT JUSTIFICATION的方式放呢？谢了

virpro 发表于 2016-10-3 02:03
第一题有限制m大于sentence的长度吗，如果没有就太麻烦了。

是有限制的，假设m远大于sentence长度

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

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