两家非常难的OA---nextCapital和Quantcast

这两家都不是一投有OA；好不容易过了简历拿到OA，没想到真心难，所以都跪了
赶紧过来吐槽一下，也分享下经验

nextCapital
请看这里：
模式大概一致，要求两个小时搞定
第一题，巨巨巨恶心的2-D array题；就是一个简单逻辑的2D array变形题，但列了5层按照顺序的要求！！！5个啊同志们~所以double for loop我写了5遍，而且每一层的要求还不是那么简单，都要那种上下左右都要变的那种
第二题，equally巨巨巨恶心的String变形题，也是简单逻辑，但是也貌似要求你变形5次！而且每一层变形也不是那么容易，各种花式+奇怪的要求。。具体我都忘了。。要求你对String的各种操作非常熟悉
第三题

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

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

tring，然后跑一跑add(s), get(s)这么简单；而且貌似add, get,这样的method也是stdin的一部分；所以我还用了Method.invoke来实现

总之还是很难的。不过对我自己有很大锻炼，学到不少；估计Trie这一套就不会忘了，然后也算是做了一次design题(平常只会刷刷algorithm题)；
感觉还是实力不够，看来coding skill还是要继续努力提高，学无止境~~~

quantcast的真心不需要用trie做。。仔细设计几个hashmap写个inverted index searching就好了（虽然本质上也是一个类似树的结构）。我全程用的hashmap然后test case全过了。

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

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

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

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

请问楼主是海投的吗还是内推？

aixinli01 发表于 2018-1-9 08:45
请问楼主是海投的吗还是内推？

都是海投就拿到了OA

biomedicineman 发表于 2018-1-9 08:56
都是海投就拿到了OA

gotcha！话说楼主申的是实习岗？

aixinli01 发表于 2018-1-9 09:01
gotcha！话说楼主申的是实习岗？

是的。我目前找的都是intern
而且大部分都是海投吧，目前只敢找小公司练练手

说一下QC的OA简单的暴力解法吧，写一个match函数，如果<k, v> pair里面的v不是json 就直接返回答案，如果是json就递归调用。。。

pkk5488 发表于 2018-1-9 09:29
说一下QC的OA简单的暴力解法吧，写一个match函数，如果 pair里面的v不是json 就直接返回答案，如果是json就 ...

我就是这么写的啊。。。。可就是过不了。。。

biomedicineman 发表于 2018-1-9 10:00
我就是这么写的啊。。。。可就是过不了。。。

不应该啊，可以过4个，剩下2个TLE

求楼主Nextcapital的第四题code~