Facebook店面

haifengc 发表于 2015-11-5 07:10
我通过了，

楼主是昨天面的？ recruiter是phillip?

cocaptainco 发表于 2015-11-5 08:11
楼主是昨天面的？ recruiter是phillip?

恩，是昨天下午面的，
不是philip，呵呵

cocaptainco 发表于 2015-11-5 08:11
楼主是昨天面的？ recruiter是phillip?

呵呵，你昵，
你的recruiter是philip？

haifengc 发表于 2015-11-5 08:24
呵呵，你昵，
你的recruiter是philip？

对，我的是phillip, 也是昨天下午面的，还没消息。。。主要遇到烙印，还面的不太好。。。要是一面就跪了感觉好闷。。。。

haifengc 发表于 2015-11-5 07:11
用两个stack

可否说的详细一些……
两个stack怎么给我一种O(n)的感觉……

cocaptainco 发表于 2015-11-5 08:30
对，我的是phillip, 也是昨天下午面的，还没消息。。。主要遇到烙印，还面的不太好。。。要是一面就跪了 ...

我遇到的也是印度人，说话基本听不清。一直在猜他说什么，不过他人挺好的

plich 发表于 2015-11-5 08:39
可否说的详细一些……
两个stack怎么给我一种O(n)的感觉……

就是用一个stack作为原始的，来一个就push，然后pop

另一个stack存最大值，就是原始的stack push的时候，看看push的这个数是不是比最大值的stack的top值要大，如果大，就也push到这个stack

haifengc 发表于 2015-11-5 11:36
就是用一个stack作为原始的，来一个就push，然后pop

另一个stack存最大值，就是原始的stack push的时 ...

这不是worst case O(n)么……

plich 发表于 2015-11-5 12:01
这不是worst case O(n)么……

怎么会O（n）

haifengc 发表于 2015-11-5 12:31
怎么会O（n）

http://www.geeksforgeeks.org/design-and-implement-special-stack-data-structure/

你看看这个