算法工程師麪筋實力大總結---計算機視覺方向

深度學習基礎

介紹一下ResNet

FCN結構介紹,上採樣的具體操作(曠視)

!!!!!https://zhuanlan.zhihu.com/p/46086243

focal loss介紹

https://www.jianshu.com/p/9b0e497082db

計算卷積操作的浮點計算量(曠視)

https://my.oschina.net/Ldpe2G/blog/2208123
參數量?
https://www.cnblogs.com/wmr95/articles/9632771.html

U-Net和RPN的異同!

U-Net的缺點,有看過改進的文章嗎?

https://zhuanlan.zhihu.com/p/44958351

介紹下RPN的原理(曠視)

何凱明最新的文章讀過嗎,能不能講講(曠視)

如何解決樣本不平衡(商湯)

https://zhuanlan.zhihu.com/p/23444244 oversampling(過採樣)

https://www.cnblogs.com/guoruibing/articles/9561035.html

機器學習基礎

結合自己的方向更有可能被問到的問題

LR的原理(百度)

參考我的博客:理解邏輯迴歸——第0重境界

SVM的原理(百度)

LR和SVM的異同(百度)

LSTM的原理,爲什麼改善梯度消失?(百度)

爲什麼函數值在負梯度方向下降的最快?

https://zhuanlan.zhihu.com/p/33260455

[外鏈圖片轉存失敗(img-TPxIsyUs-1562225705889)(https://mp.csdn.net/mdeditor/92787550)]
![在這裏插入圖片描述](https://img-blog.csdnimg.cn/20190704153247377.jpg?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTMwMDY2NzU=,size_16,color_FFFFFF,t_70)

介紹一下AUC,並從概率角度解釋一下(一點資訊)

手撕代碼

有兩個字符串,你只可以進行刪除操作,問你最少進行多少次操作可以使兩個字符串相等。(字節)

圖
擴展:輸出需要被刪除的字符串!

給你一個二叉查找樹,還有一個數K。如果能找到,就返回節點,如果找不到,就返回空

圖

非遞歸會寫嗎?很簡單。兩者相比,遞歸簡潔,但需要耗費更多的內存,因爲遞歸調用需要使用遞歸棧,保存參數,返回地址等,會產生時間和空間開銷,一般開闢的棧容量有限,如果遞歸層數過多,則可能造成棧溢出。

我們輸入兩個值n和k,n表示我們有從1到n個整數,然後將這些整數都字符串化之後按字典排序,找出其中第K大的。例如:n=15,k=5.那麼1-15字符串化之後排序如下:1,10,11,12,13,14,15,2,3,4,5,6,7,8,9。其中第5大的就爲13。(字節)

某年字節筆試最後一題,字典樹。

k-group 鏈表反轉(百度)

單詞翻轉,不考慮空格(百度)

從(0,0)點出發,點陣中有障礙,求到(m,n)的最短路徑,BFS(百度)

全排列問題(自己)

Leetcode 31. Next Permutation

二分法問題(自己)

Leetcode 33. Search in Rotated Sorted Array

語言及數據結構

C++ map和hash_map有什麼區別?應該怎麼選擇?(騰訊)

答:https://blog.csdn.net/u013006675/article/details/93416223

C++ set unordered_map multimap emmmmm(自己)

可以參考:https://www.cnblogs.com/zzyoucan/p/9127660.html

哈希表解決衝突的方法有哪幾種?

C語言中結構體struct{int i; bool b}一共佔幾個字節(字節)

如果int類型佔4個字節的話,那麼這個結構體一共需要8個字節。
https://www.cnblogs.com/6bing/p/3931264.html

請問上面結構體offset(b)在結構體中偏移幾個字節?
4個!

union瞭解麼(字節)

瞭解,和struct類似,但是是共享內存

其它發散題

僅使用[1,5]隨機數生成器,設計一個[1,7]之內的隨機數生成器(字節)

方法一:將[1,5]的生成器使用兩遍,這樣可以組合出25種可能的結果,即11,12,13,14,15,21,22,…,51,52,53,54,55,且每種組合產生的概率都一樣,爲1/51/5。此時可以將這些數3個一組分組,共分爲7組,共使用了21個數,剩下4個丟掉,這7組每一組都對應1-7中的一個數,這樣就設計成了[1,7]的隨機數產生器。

真正設計程序的時候,如果按照上面說的,生成11,12,…這樣,不夠連續,所以將它們分組並映射到1-7不太方便,我們希望組合成連續的0-24。可以將原來組合出來的數減1,再組合,然後看成5進制形式,即生成組合:00,01,02,03,04,10,11,…,40,41,42,43,44,45,然後將它們轉化成十進制就是0-24,。說白了,生成的兩個數用下面這個公式就能直接得到10進制形式,然後用生成的數%3就ok了。
generated=51(random5()1)+50(random5()1)generated = 5^1*{(random5()-1)}+5^0*{(random5()-1)}

有M個有序鏈表(從大到小)。現在我們要取出前K大的元素。(字節)

應該把M個鏈表的頭節點做成一個大小爲M的最大堆,每次取出堆中最大的節點,然後將這個節點的後序節點放進來,重新對堆進行排序。

那這個算法的時間複雜度和空間複雜度是多少呢?
時間複雜度,每次需要 O(logm),需要k次,那麼總的時間複雜度爲 O(klogm)空間複雜度爲 O(m)。
那建立這個堆的時候時間複雜度是多少?
O(mlogm),那總的時間複雜度應該爲O((k+m)logm)

那伯努利分佈知道麼?(字節)

不知道就說不過去了!

幾何分佈知道什麼意思麼?(字節)

https://yq.aliyun.com/articles/672038

現在我有拋一枚硬幣,正面朝上的概率是p,反面是1-p。那麼第k次拋的時候出現第一次正面的概率是多少?期望會求嗎?(字節)

其實就是幾何分佈!期望,1/q,推導的話不算很難,參考如下!
https://blog.csdn.net/u013688451/article/details/79825389

和我的方向關聯不大的問題

CRF-loss梯度

self-attention原理公式

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章