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

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

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

您好！
本帖隐藏的内容需要积分高于 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全过了。

zhtpandog 发表于 2018-2-28 02:12
quantcast的真心不需要用trie做。。仔细设计几个hashmap写个inverted index searching就好了（虽然本质上也 ...

quantcast Jon OA 题，我也是用的HashMap, test3 & 5 怎么都不过。急死了。请问，用考虑 list and object mix case?

a345808 发表于 2018-2-10 01:41
這禮拜拿到了Quantcast 的 OA, 也是這題 JSON
請問大家都如何知道, 過幾個case啊?
我的情況是, 系統提供 ...

自己回覆一下~
我點擊submit code, 就直接頁面轉換, 顯示狀態為 submitted, 並顯示是否完成這次測驗的按鈕
估計按下去就會直接送出, 無法在作答了, 實在看不出執行了幾個case...
另外,
我發現其實sample test cases 也只有 2 個, 不是 4 個
(一個 zip 檔案有 2個樣例輸入, 2個樣例輸出, 共 4 個檔案)
--------------------------------------------------------------------------------------------
順道問一下思路, 我用的是python, 先直接將 json_str 轉成了 dict (hashMap) 的嵌套
也寫了一個 match() 函數, 給 get(), delete() 調用
可以正確地執行 get() 與 delete()
唯獨查找到的元素為一個 dict, 所以輸出無法保證該元素內部的順序
例: 原數據: {'id': 2, 'active': ture} => 輸出: {'active': ture, 'id': 2}
我看大家都用了 trie, 我沒有用到trie, 我只有使用多層嵌套的 dict...

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

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~

求楼主Nextcapital的第三题html的code！