1. 陣列的排列組合輸出，譬如陣列的值為123，那麼輸出為：123 132 213 231 321 312
2. 編輯距離的演算法
這個要用到 動態規劃，需要多看看
3. top k的問題，當有乙個陣列 裡面有很多值n個，我希望選出top k個值。
3.1 思路 先排序，這樣可以，不過時間複雜度很高
3.2 建立小堆。
3.2.1 給n個值建立 小堆，此時時間複雜度是 k * logn。
3.2.2 給前面k個值建立小堆，然後 n-k的數字依次進入這個小堆，最後堆留下的就是k個最大的值。 時間複雜度是 （n-k）* logk
4. bert 為什麼 比 lstm效果好？
可以從self attention 、multi-head等方向去解釋
5. bert 訓練語義匹配的時候，如果 需要增加額外的特徵，如何增加，如何參與訓練
答：記憶體
7. 當有乙個檔案裡面有2列 ，一列是query的名字，第二列是pv的大小，那如何通過hadoop從pv的角度隨機選取1條或者 幾條query出來？
query
pv天空為什麼是藍色的
100如何撥栗子15
8. 梯度下降 使用負梯度的原因是什麼？
9. gbdt的的loss用的什麼？ 可以是交叉熵麼？為什麼
10. bert是子力度，為什麼效果也很好？字粒度切詞 和 term 粒度切詞相比，優勢在**
2021面試總結 軟體測試面試題總結202104
本人3年軟體測試經驗，4月面試了三家公司的軟體測試崗位，收到兩家offer，在此做面試題總結。三家公司有創業公司有上市公司，規模在100 200人，涉及行業 電商 新能源汽車 人工智慧。測試方法有哪些 提交bug的要素 在測試乙個頁面時，頁面顯示為空白頁。如何定位問題，可能是哪些原因引起的 有乙個程...
面試題17 17 多次搜尋
給定乙個較長字串big和乙個包含較短字串的陣列smalls，設計乙個方法，根據smalls中的每乙個較短字串，對big進行搜尋。輸出smalls中的字串在big裡出現的所有位置positions，其中positions i 為smalls i 出現的所有位置 輸入 big mississippi s...
深圳手付通java面試題
1。寫2個執行緒對j加1,2個執行緒對j減1 public class threadtest class d implements runnable public void run class e implements runnable public void run 2.寫乙個單例 懶漢式publ...