阅后即焚电话面经

Snapchat电话面经

第一次感受到被中国人坑是怎样

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

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

是rectangle.

FightForTomo 发表于 2017-7-7 07:42
以后多感受几次就习惯了。

但是我感觉此题还可以唉~

我面试过的公司也不少了，从来没有在电面问我这种dp题目的，你要觉得还行就还行咯

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

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

m1n2b3v4 发表于 2017-7-8 04:49
lz提出用n^3的方法之后面试官不满意吗？这道题用dp也太难了吧。。。

面试官说，你可以先写brute-force.... O(n^3)面试官说可以，但主要是有限的时间很难想出来状态转移方程，在加上我没bug-free写完code

为什么说是被坑了呀

感覺是leetcode的變種

subsquare，submatrix 定义和区别在哪里？

N ^ 3 ?
What's the solution here?

edyyy 发表于 2017-7-7 05:22
subsquare，submatrix 定义和区别在哪里？

submatrix可以是rectanlge

asdfyou6 发表于 2017-7-7 05:33
N ^ 3 ?
What's the solution here?

一般来讲，N^3的solution足够了

这不是原题吗？221. Maximal Square

edyyy 发表于 2017-7-7 05:51
这不是原题吗？221. Maximal Square

楼主的意思是这个矩阵是int的吧？leetcode上面那个只是01啊。

edyyy 发表于 2017-7-7 05:51
这不是原题吗？221. Maximal Square

363 变种 不是221