Expedia Intern OnCampus 2.12@USC

刚刚面完，新鲜面经：1.项目经历
2.找一个SubMatrix是否

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

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

不明原因，好虚。
各位good luck！

silenceleaf 发表于 2016-2-19 09:45
第一题很有趣，让我想到那道看一个string是不是另一个string的substring，用kmp来解会快很多。这题难道是二 ...

二维的KMP。。。。。。KMP都属于科研型解法了，要是能做二维KMP，我计算机PHD可以毕业了吧

Firechaser 发表于 2016-2-19 09:36
哦哦，好，那能请问一下第一问怎么做吗，遍历一遍吗

我是朴素解法了……
先找submatrix第一个元素在matrix的位置，从那开始按照submatrix的size扫描一遍，如果不一样再在matrix继续找下一个。

第一题很有趣，让我想到那道看一个string是不是另一个string的substring，用kmp来解会快很多。这题难道是二维的kmp？那也太难了吧

Anna面的？

myangelasuka 发表于 2016-2-13 14:01
Anna面的？

是的。果然是从题库出题的。

你那边收到onsite消息了吗？

今天刚刚收到expedia的onsite

ginues109 发表于 2016-2-14 09:27
是的。果然是从题库出题的。

请问一下哪里能找到题库吗？

Firechaser 发表于 2016-2-19 06:09
请问一下哪里能找到题库吗？

我指的是当日一个interviewer只准备了有限的题目……

myangelasuka 发表于 2016-2-13 14:01
Anna面的？

是的，楼主已跪，各位加油……

ginues109 发表于 2016-2-19 09:29
是的，楼主已跪，各位加油……

哦哦，好，那能请问一下第一问怎么做吗，遍历一遍吗