深度學習基礎
介紹一下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
介紹一下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,且每種組合產生的概率都一樣,爲。此時可以將這些數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了。
有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