這一題有一個n*n的方格,方格的編號方式如圖所示,最左下角方格編號爲1,這個方格的左下角座標點爲(0, 0)。面試
題目要求給一個 圓心(x, y) 和 半徑r,求圓通過的全部方格,若是沒有通過任何方格,輸出-1。其中x, y, r 都爲整數。
若是圓只通過方格的頂點或邊,沒有進入方格內部,不算通過該方格。
如上圖所畫,輸出結果應給爲 1 2 3 4 5 8 9 12 13 14 15 16
第三題
拆禮物盒, []表示一個盒子,盒子裏能夠放多個禮物或禮物盒,禮物盒都不爲空。算法
要求拆開全部禮盒,取出小禮盒,僅保留裏面的禮物,並擺好禮盒。
禮盒擺放要求:編程
1. 大禮盒在底層,小禮盒在頂層數據結構
2. 同一級別的禮盒,按照原來從左到右的順序擺放機器學習
3. 拆開後,若是大禮盒剩餘爲空,輸出[]編程語言
例如:函數
輸入:[ [a, b], [c, d], e, f ]學習
輸出:[a, b], [c, d]ui
[e, f]
輸入:[[a, b], [c, d]]
輸出:[a, b], [c, d]
[]
面試,面試,面試
面試階段太南了,我太南了!
正好是考試的最後階段,一週的時間裏穿插着複習、考試、面試,根本無法好好準備面試。上午考試,下午就是面試,南上加南。
一面 技術面
- 機器學習相關的幾個問題,好像不是很難的樣子,忘了問了啥了。
-
- *arg, **kargs的用法
- python中基本類型有哪些
- 內置數據結構有哪些(tuple, list, dict, set), tuple與list有什麼區別
-
- 螺旋陣列,如圖所示,1的座標爲(0, 0)
- 要求,給一個座標,而後求這個座標對應的點是幾
![](http://static.javashuo.com/static/loading.gif)
二面 技術面
- 詳細介紹重點項目,碰見哪些困難,怎麼改進的,在這個項目中哪一方面最重要,我在項目中作了什麼貢獻......
- 手撕代碼
- 判斷是否爲交叉字符串
- 如:str1 = "abcd", str2 = "1234", str3 = "ab12c3d4", 判斷str3中是否包含str1與str2交叉後的字符串
- 這題面試官直接說給我聽題目,讓我把代碼寫紙上而後經過攝像頭拍給他。題目聽的大概好像這個意思。
三面 業務主管面試
- !!!讓我用英文再自我介紹一遍,而後他也用英文問了下個人項目,再用英文介紹了下項目!!!
- (我根本沒想過有這麼一個環節,懵逼了一下子,而後現場freestyle一段,介紹了一個項目,而後他說能夠換中文了。)
- 詳細問了下項目,跟二面介紹項目差很少,項目中的困難,怎麼解決的等等
除了上述所描述的問題, 三場面試都問了是否瞭解
圖模型,與其相關的問題,惋惜我不是很瞭解圖模型。
總結一下三場面試,須要準備好編程相關的問題,機器學習相關的問題,本身方向最新的技術。另外,三場面試都着重問了項目,可能我比較菜,沒有發過論文。本身對項目的細節必定要十分了解,這樣就不用慌了,隨便問都能答上來。
最後一點,準備下英文自我介紹、項目介紹。好幾個朋友都是全程中文回答的,我這忽然讓英文回答,根本沒準備過,講的過程當中,個人手都在抖,太緊張了,出乎意料啊。也可能這跟部門有關係把。
最後,祝我好運,能被華爲從池子裏撈起來吧。