f店面

1. Validate BST，拿stack写的，让演示了一个test case
2. Task那道题，很多面经都提到过。就是比如给你一串task，再给一个cooldown，执行每个task需要时间1，两个相同task之间必须至少相距cooldown

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

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

还是不错的。不过时间确实很紧，两道题都跑test case还是比较费时间的，第二题没有写出O(n)，写了个O(n*k)的。

我也是今天面的，因为太没有代表性了，就没有po了，考的reg ex match，感觉大家应该都会。。。

恭喜楼主！请问楼主用的什么语言面试的？谢谢！

请问lz怎么跑test case？

2.
HashMap<taskId, lastIdx>， 每次当前task是否已在map中，是的话，根据gap来更新total时间，更新map entry

1.stack的意思

补充内容 (2016-8-30 23:34):
1.stack的意思是post-order traversal么

qxr 发表于 2016-8-30 11:21
恭喜楼主！请问楼主用的什么语言面试的？谢谢！

我用Java写的

pawprinter 发表于 2016-8-30 22:11
请问lz怎么跑test case？

就是给一个例子，按照写的代码line by line口头跑。。最好是在代码上面（或者下面）把用到的变量写出来，每跑一行更新一下变量的值（如果有变化的话），这样过程比较清楚。

tigercode 发表于 2016-8-30 23:33
1.stack的意思

补充内容 (2016-8-30 23:34):

用的stack inorder traversal

tigercode 发表于 2016-8-30 23:32
2.
HashMap， 每次当前task是否已在map中，是的话，根据gap来更新total时间，更新map entry

有没有代码，学习一下