2西格玛onsite半日游

地点休斯顿office，自认为准备得很充分还是挂了…
题目没什么好说的，LRU那一套。
第一轮是白人面试官。我一看是LRU就放心了，因为这是我准备得最好的那套。我开始飚演技，提出了跟答案比较接近的但是又有一些可以优化的设计，然后面试官果然指出一些细节问题，我故作思考了一下，提出了正确解法。写代码的时候我也尽量模仿了做新题的习惯，先写好大框架，再补细节。其中调试出了一个bug，但是也马上就改正了。差不多算好时间把题做完，跑通。
第二轮是亚洲大姐。问了timestamp和slow web accessing。正好我做过full-stack, 对web server database都还算了解，所以应该也问题不大。问完题还剩5分钟，聊了一些culture的话题。
第三轮是白人小哥，我刚想出去休息一下他就进来。我一想既然你进来了那我不休息算了。瞎聊了几句之后开始做wildcard matching。我觉得我最大的问题出在这轮，所以我稍微讲详细点。
他一开始让我写test case，我就仔仔细细按条件写了八九个。我问这应该够了吧，他说够了，说说算法吧。其实我的做法就是
我思考了一下，说我的想法是，逐个比较每个char，所以是一个nested loop。outer

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

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

没有问题的，毕竟在美国读了五六年书了，但是在帮助面试官理解思路上可能是有问题。还有一个可能的原因就是，演戏演过头了，应该直接最优解bug free? 但是我觉得wildcard最优解比DP难理解很多啊，我也不能解释的更好。我在电面的时候遇上一个新题，我没做过，也没有给最优解，但是还是让我来onsite了。

最后分享一波情报，中午校友说houston office今年包括他就招了三个人，现在整个office一共有九十几号人。他还说我是今天唯一一个面试的，平时最多一天不会超过两个来面试的。虽然我以为在休斯顿会比较有优势，但是公司就是这么高冷真的是一点办法也没有。

ruolan_cmu 发表于 2018-10-2 02:23
谢谢分享！想请问一下lz，第二轮的timestamp具体题目是怎样的？谢谢！

有两个queue, q1, q2,里面存了timestamp (整数）。只能通过queue.pull() 的方法调取里面的值，被调取的值就失效了。这样的话，如果我们要print timestamp 差值少于1的pair的话，我们用一个线程把从q1里取出来的值全加到一个list里，再用另一个线程去比较list和q2里存的值的差值。差值为1的话print，不然的话pop list。corner case是，如果list里只剩一个值了，那我们就不能pop,因为可能q2下一个timestamp差值还是小于1。这个list并不是thread-safe, 所以我们需要加两个mutex，防止两个线程同时调用list。这题只需要白板写代码，这个思路说清楚即可。

xiemenger 发表于 2018-10-2 11:02
给楼主加分了, 请问楼主, 第一题LRU是lc的这道题吗: https://leetcode.com/problems/lru-cache/description ...

是的。timestamp见楼上。slow web accessing就是问你一个网站访问速度变很慢，你作为engineer怎么诊断

yiminglu22 发表于 2018-9-27 11:31
请问楼主一下“我还是觉得这个做法有问题，你再跑一个case给我看看？”是什么意思啊？onsite的时候不是自己 ...

对，是白板跑。这也是我奇怪的地方，他明明让我写了很多c++ unit test, 却一直让我口述。感觉被搞了。。

请问楼主一下“我还是觉得这个做法有问题，你再跑一个case给我看看？”是什么意思啊？onsite的时候不是自己写的test case么？在白板上的code怎么跑一个case啊？不好意思，还是面试小白。

julianouyang 发表于 2018-9-27 11:38
对，是白板跑。这也是我奇怪的地方，他明明让我写了很多c++ unit test, 却一直让我口述。感觉被搞了。。

白板跑的意思难道是要从input开始说过程，最后怎么变成expected output的？

yiminglu22 发表于 2018-9-27 11:49
白板跑的意思难道是要从input开始说过程，最后怎么变成expected output的？

对的   这一题就是让我得到table每个cell的值

wild card matchnig 为什么 不用 dp 解就好呢?

谢谢分享！想请问一下lz，第二轮的timestamp具体题目是怎样的？谢谢！

感觉现在面试的时候还是不能装清高，要直接上最优解。

给楼主加分了, 请问楼主, 第一题LRU是lc的这道题吗: https://leetcode.com/problems/lru-cache/description/
请问第二题是timestamp和slow web accessing 是什么意思呢? 多谢楼主!