NextCapital , 一家在芝加哥的經(jīng)融startup，18年剛剛完成 C輪融資坯汤。
17年底海投瘾晃，之后收到OA蓝晒，
OA 有四題，
1 掃雷（for , nested if else)
2 password (array, nested if else)
3 html （根據(jù)圖片做一個(gè)位置相同的網(wǎng)頁(yè)
4 插花 （greedy | DP)
很花時(shí)間帖鸦，差點(diǎn)沒(méi)做完桅狠，第四題時(shí)間不夠目標(biāo)就是只要通過(guò)一半測(cè)試就好
做完一個(gè)星期不到收到 onsite芜赌，
onsite 流程
1）onsite之前會(huì)有個(gè) call杆故，只是問(wèn)一下簡(jiǎn)歷
2）onsite 三輪面試
2.1）和OA第一二題差不多尚镰，寫一個(gè)保齡球規(guī)則 的程序，但是需要用 test driven(通過(guò)測(cè)試來(lái)寫代碼）
2.2）把a(bǔ)rray里所有非零的數(shù)字移到左邊并且不改變他們的相對(duì)順序立倍，
比如 : (1, 0 , 2 ,0 , 3, 0) => (1, 2 , 3 ,0 , 0, 0)
我記得LC上面有原題灭红，以前準(zhǔn)備google的時(shí)候也準(zhǔn)備到過(guò)
之后又加面的一個(gè) DP的經(jīng)典題目，最少添加形成回形文字口注，我先寫了recursion O(2^n)的算法,然后要求優(yōu)化变擒，就寫了個(gè) memoration 的解放（基本就是DP）leetcode有類似的題目LC類似
都問(wèn)了時(shí)間復(fù)雜度，不是特別難答
2.3）最后一輪寝志，給了一段代碼娇斑，debug使得他能通過(guò)所有測(cè)試，半個(gè)小時(shí)完成了所有的debug材部，這邊有點(diǎn)傻逼了毫缆，里面有個(gè)部分是merge sort的實(shí)現(xiàn)，有點(diǎn)sb說(shuō)merge 是O(1),/** 腦子被門夾了乐导，沒(méi)有offer肯定是因?yàn)檫@個(gè)苦丁，面試完自己想想都雷人。物臂。**/旺拉，最后還是回答了出來(lái)。
總結(jié)：公司感覺(jué)還是挺不錯(cuò)的棵磷，Master要讀FE蛾狗，如果能進(jìn)這家公司會(huì)很理想，面試不難仪媒，有好好準(zhǔn)備的話應(yīng)該能過(guò)沉桌，感覺(jué)除了第一個(gè)面試官其他兩個(gè)都還挺滿意的。
