脸书 fulltime 电面

mmyn

话说楼主你就给了这一道题吗

Hailey1989

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

Hailey1989

马克加索尔发表于 2018-9-5 03:54
楼主是1年以上经验？

没有满一年经验

Hailey1989

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

Hailey1989

joyce1101 发表于 2018-9-5 05:04
请问楼主面的是什么岗位？

software engineer

Hailey1989

hongtunbaobao 发表于 2018-9-5 06:16
求问楼主用的是O（n) time + O(n) space 还是On（logn) time+O(1) space

我觉得我的写法其实是O(n) time和O(n) space，但是面试官没有问我你有没有更优化的方法之类的

Hailey1989

youhaoW 发表于 2018-9-5 07:46
是不是像是on demand遍历？
stack里没有了再遍历一些加进stack？
时间空间复杂度应该都是最坏O(n)，即严 ...

嗯，也不完全是，其实就是leetcode 145那道题用stack做，只不过面试官让拆成两个function了

Hailey1989

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

Hailey1989

mmyn 发表于 2018-9-5 12:18
话说楼主你就给了这一道题吗

对，只给了这一道题，我写完大概花了一半时间？剩下的一半时间都用在了用一个example来go through代码上了

say543

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