一面:最長字符串匹配,分別看了有重復字符串和無重復字符串的匹配。
二面:題目:給定一個整形數組,數組是無重復隨機無序的,要求打印出所有元素左邊第一個大于該元素的值。
三面:
第一道題是leetcode原題:Minimum Window Substring。不是特別難,但是面試官會不斷和面試者交流 有什么想法之類的。
第二道題,調整一棵二叉樹,調整后,要求所有節點的右子樹的最大值大于左子樹的最大值。
1.(系統設計)
設計一個微博系統,用戶之間可以互相關注,
如果 A關注了B,B關注了C
那么 A間接關注了C且 A與C之間的度為1
然后系統有一個功能 輸入倆用戶 輸出他倆之間的 度
如何設計系統 包括數據庫,最短路算法都陳述一遍即可
2.(算法題)leetcode原題 Longest Increasing Path in a Matrix
a very usual question,just try to solve it recursively
其實還問了我TCP中的’滑動窗口’,我說那不是大二學的嘛這都4年多了中間也沒看過早就忘了~~然后就拉倒了人家沒問
小組面試,題目是針對于海外電商的發展,亞馬遜應該提供哪些支持。感覺面試的時候每個人都處于搶話說的狀態,然后最后組員針對于結果也沒達成一致,直接涼涼
面試官問的面試題: 你們為什么得出這個結論?除了這個結論還有什么提議?你們為什么沒打成一個統一的結論?還有什么想問我的嗎?
線上OA 一共3輪, 然后是最終的視頻面試,通過了,但是由于公司已經招滿了,一直放在等待列表里沒有出來
面試官問的面試題: 線上的OA一輪是debug, 一輪是兩道leetcode題目,難度是中到難, 然后一輪是一些智力題和一些工作場景模擬
視頻面試是行為問題, 項目介紹,一些基本的數據結構 哈希表鏈表數組之類的, 然后是一道算法題,題目是原題 就是給一個數組求每個位置除了當前數字的所有數的乘積
先是兩輪筆試,然后預約面試,提前看機經,刷leetcode題,多準備行為問答題,英語多聯系一下
面試官問的面試題: 1.risk decision
2. how to deal with risk decision
3. 再給你一次機會,如何準備
3編程題two sum,會有follow up