面試官面完就說過了
總體來說講的越來越熟了，但是工業風還是很重。
面試官給我的定義是問題驅動型的，對問題可以鑽研很深，但是廣度差點。
面試官建議：
不僅用到的演算法要了解，業界內所有常用的演算法都要有些了解，要讓自己的工具箱豐富起來。
思考未來的發展方向
未排序陣列中累加和為給定值的最長子陣列長度
給定乙個無序陣列arr, 其中元素可正、可負、可0。給定乙個整數k，求arr所有子陣列中累加和為k的最長子陣列長度
示例1
輸入
[1,-2,1,1,1],0
輸出3
#
# max length of the subarray sum = k
# @param arr int整型一維陣列 the array
# @param k int整型 target
# @return int整型
#class
solution
:def
maxlenequalk
(self , arr , k )
: sums =[0
]*len(arr)
for i in
range
(len
(arr)):
if(i ==0)
: sums[i]
= arr[i]
else
: sums[i]
= sums[i-1]
+ arr[i]
max_ =
0for i in
range
(len
(arr)):
if(sums[i]
== k)
: max_ =
max(max_, i +1)
for i in
range(1
,len
(arr)):
for j in
range
(i,len
(arr)):
if(sums[j]
- sums[j -1]
== k)..
...待續
int
(vector<
int>
&arr,
int k)
map<
int,
int> mp;
mp[0]
=-1;
int len =0;
int sum =0;
for(
int i =
0; i < arr.
size()
; i++)if
(mp.
find
(sum)
== mp.
end())
}return len;
}
def
maxlength
(l,k)
:if l ==
none
orlen
(l)==0:
return
0
map_ =
map_[0]
=-1
sum_ =
0 length =
0for i in
range
(len
(l))
: sum_ += l[i]
if(sum_ - k)
in map_:
length =
max(length,i-map_[sum_-k]
)else
: map_[sum_]
= i
return length
好未來面經
演算法cv方向。演算法題 1.重建二叉樹 2.走棋盤 都是leetcode原題，但第二個不讓我考慮用動態規劃的方法，我沒答上來 思路 對於乙個m n的棋盤，從左上角走到右下角，總共要走 m 1 n 1 m n 2步，那麼就相當於從m n 2步中，抽出 m 1 步向下走，所以這實際上是乙個組合問題，求...
面經（各種面試內容）
他給我的建議 看的出來你對linux方面是有一定研究的，但你搭的服務基本上都是在需機上完成的，到了真正的生產環境中會存在很多不同，下去要多思考基本服務的原理，最好把原理搞得很通透，很透徹，看你最近也在學python 我插了一嘴說只學了python基礎，現在準備開始學爬蟲方面的知識，最好多學習一下we...
面經 葫蘆面經
1 給定乙個n位數，例如12345，從裡面去掉k個數字，得到乙個n k位的數，例如去掉2，4，得到135，去掉1，5，得到234。設計演算法，求出所有得到的 n k位數裡面最小的那乙個 2 找明星 n個人中，只有乙個明星 明星不認識其他所有的人，而其他人 都認識明星，這些人中也可能相互認識。你每次只...