Indeed OA 面经 + 电面(karat)跪经， 附上面经整理和OA代码

1月底被indeed recruiter联系，先做了OA，就是OA18，地里很多面经了。附上我自己整理了地理出现过的OA面经以及代码。

OA过后，开始整理indeed 的电面面经，刚整理好，recruiter发信说他们电面刚刚外包给了karat，由他们来面，心中一万匹cnm奔腾，准备的电面面经没用上，放在附件里，有需要的就拿走。

于是今天karat电面跪了。。
第一题很简单，一个ArrayList只有两个元素，其中一个只出现一次，找出这个元素即可 {1, 1, 1, 2, 1, 1}，秒了
第二题跪的很彻底

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

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

求大米！


补充内容 (2018-2-26 08:27):
Karat说可以再面一次，于是今天又面了一次，遇上的就是地里rectangle的那个原题。。。 三道题都是原题

觉得这道题有两种做法吧

第一种，正常的建立字典树，只是在搜索的时候，需要处理：凡是在两个大写字母中间都要加一个*，在搜索字典树的时候，遇到*，表示可以继续递归所有小写字母的节点，有点类似于LC上的带有*的操作；
第二种，就是给大写字母建字典树，然后在每个TrieNode里在挂一个map<"小写字母组成的串"，Set<TrieNode>>，比如对“GraphView”， 建两个TrieNode: G 和V， 然后在G的节点上，挂一个map: [r, G], [ra, G], [rap, G], [raph, G]，就这样GraV就能指导V这个节点了。

Mabelgogo 发表于 2018-2-26 13:35
求问楼主rectangle是哪道题？没有在indeed的面经里看到啊？感谢~

我的电面是外包给了Karat做，所以要搜Karat的面经。下面两个帖子描述得比较清楚了，一共三问。你电面要是indeed自己人面就看indeed的面经，要是外包就搜Intuit, Pinterest, Jet, MuleSoft的电面，这些家的部分电面都是外包给Karat的，面经基本一样。

http://www.1point3acres.com/bbs/thread-220385-1-1.html
http://www.1point3acres.com/bbs/thread-201207-1-1.html

北极帝企鹅 发表于 2018-9-29 04:16
请问楼主，第二题的“大写字母必须全部match”是什么意思？是指必须按照顺序连续吗？那小写字母有什么要求 ...

我觉得题意是大写字母必须按顺序的连续match，比如GV匹配GraphViewController但是GC不能匹配因为GC跳过了大写字母V。小写字母应按照subsquence的方法匹配，保证顺序但可以不用连续，类似于leetcode 392 is subsequence。

楼主，karat店面流程，是做两道题吗？

taolixi1991 发表于 2018-2-26 04:19
楼主，karat店面流程，是做两道题吗？

我看地里的面经基本都是两三道题。人家的都是一个基础题两个基于基础题的follow up。 我这个比较另类。。。

求问楼主rectangle是哪道题？没有在indeed的面经里看到啊？感谢~

neverlandzzy 发表于 2018-2-26 13:43
我的电面是外包给了Karat做，所以要搜Karat的面经。下面两个帖子描述得比较清楚了，一共三问。你电面要是 ...

多谢楼主！

感谢分享，感觉是用大写字母建个trie，每个node存所有符合的word，然后match的时候取出匹配的word list后再去匹配小写字母

前两周准备intuit准备了很多karat的面经，lz第一次面的题地里都没出现过诶～ 不过话说lz怎么知道可以再面一次的，karat完全没有跟我提这个