昨天那個面試太水,就不往部落格上面貼了。
今天的是在網上做一道題。是將乙個有nest和null值的list轉換為沒有nest沒有null的list:
前:[0, 2, [[2, 3], 8, 100, null, [[null]]], -2]
後:[0, 2, 2, 3, 8, 100, -2]
用遞迴方法很簡單,和leetcode很多題目都類似:
class solution(object):
def helper(self, arr, result):
for i in range(len(arr)):
if type(arr[i]) == type(1):
elif type(arr[i]) == type():
self.helper(arr[i], result)
elif arr[i] == none and i == len(arr) - 1:
return
return
def flatten(self, arr):
result =
self.helper(arr, result)
return result
某條一面涼經
前言 面試已經過去半個小半個月了,雖然菜成渣,還要是抬頭面對不是,首次面試有點緊張,時間又是下午5點,整個過程感覺很急燥,自己也沒準備,草草收場。上來只確認了一下名字,接著甩手就是一道演算法,沒做好,指點了一下算過了,估計看我太渣,後面就沒讓我手撕了,直接問思路,再後來就是知識面廣度轟炸,欲哭無淚。...
面經 葫蘆面經
1 給定乙個n位數,例如12345,從裡面去掉k個數字,得到乙個n k位的數,例如去掉2,4,得到135,去掉1,5,得到234。設計演算法,求出所有得到的 n k位數裡面最小的那乙個 2 找明星 n個人中,只有乙個明星 明星不認識其他所有的人,而其他人 都認識明星,這些人中也可能相互認識。你每次只...
NOKIA筆經 面經
今天應該是畢業找工作生涯的最後一次面試了,發個筆經面經,為後來人 鋪路.我面的是radio network planning。筆試 海選,通過chinahr出的一組能力測試題篩選。好像篩了不少人。題目包括詞語填空,閱讀理解,圖形,數字題,基本數學題,題。一面 面試官為應聘職位的部門經理。基本上為中文...