9/1 FB电面面经

楼主new grad寻找full time position。
two questions:
1. Given a string, check whether it is a valid number
2. Given a 2D array. Each row

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

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

)的brute force和O(m*lgn)的稍微optimize了一点的解。虽然说只是一面，但是虚的不行。
发一篇面经，也算积累一下人品吧。

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

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

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

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

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

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

楼主，第一题是怎么定义valid number的？

第一题利口65吧？ regex可以做
第二题是对每行用binary search吗？
楼主是什么时候内推的啊？

楼主，这个第二题最优解是O(logm * logn)吗？是对row 和col都做binary search么？ 谢谢楼主啊，祝早日拿到onsite

第一问是lc65吗，那样的话得画transition state diagram才好解？

最优解是m+n吧 从右上角开始找

楼上正解啊，这么一说才看明白题目，本来还在想他的1's at following是什么意思。

其实我觉得取决于长和宽 如果这个矩阵特别扁 那楼主的方法更优 mlogn 这个可以跟面试官讨论

还有楼主 第一题 10次幂的e算valid吗

楼主是本科毕业生吧，valid number好多cases要考虑其是很难。有实习了吗？