位元組跳動暑期實習面經(一面涼)

位元組跳動一面(2021年3月24日晚上八點)

體驗

有點尴尬。我面的是…用戶端崗位…

面試時長：41分鐘

面試方式：視訊

面試部門：抖音

1. 自我介紹
2. 知不知道這是…用戶端崗？我看你介紹都是Java開發啊
3. Java基本資料類型
4. Long占幾個位元組？
5. Java集合 HashMap底層實作原理
6. LinkedHashMap底層實作原理
7. HashMap與LinkedHashMap的差別
8. TreeMap與LinkedHashMap的差別
9. TreeMap和LinkedHashMap插入一組資料，問輸出順序是怎樣子的？(沒答好)
10. TreeMap底層怎麼實作的？(不會…)
11. 多線程平時一般怎麼用的？
12. 線程池的建立方式Executors有哪幾種方式建立？它們的特點和底層實作
13. 剛剛你說的第二種。單線程化的線程池，那當任務請求多的時候，用一種什麼資料結構存儲呢？
14. 了解移動端的東西嗎？基礎結構方面的也可以？(都不了解)
15. 你項目是做微信小程式的？為什麼沒想試試移動端開發？(因為…沒技術路線，也沒太多這方面想法)
16. JVM記憶體結構
17. Java new 一個對象的整個過程
18. 先不說類加載，你先說說建立對象的過程
19. OOM了解嘛？英文全稱是什麼？
20. 能不能用代碼實作一下這個報錯？或者你先口述吧(沒答好…感覺沒說到他想要的點上，就沒繼續了)
21. 聊聊你學過的課程，資料結構與算法吧
22. 十大排序你知道哪些？說出你知道的所有排序實作過程和時間複雜度(一口氣說了幾種典型的)
23. 行，我們開始寫代碼吧…

    先想想，然後說下你思路，再寫代碼

    1. 連結清單的倒數第K個節點(兩種方法實作) 思路秒了，代碼秒了

       面試官反應：嗯兩種解題思路沒問題，代碼實作也沒問題。但是要注意代碼規範，你仔細看看，你有一個首字母大寫了并且第5行多敲了一個空格。下一道題吧

    2. 反轉單詞 思路秒了，代碼秒了

       面試官：你說下if裡面的邏輯，為什麼要這麼實作？(他認為我是背的)

       我：說了一堆，解釋了原因(感覺這…是得罪他了，然後就有了下文)

       面試官：嗯好。那我再問你，如果現在我們的資料集是10頁Word單詞量(大約幾百萬個單詞吧)，那現在還要你反轉，你覺得用你現在寫的算法去實作，會爆棧或者逾時嘛？怎麼解決啊？

       我：(想了兩分鐘) 不知道…

       面試官：不要就簡單實作了就行了。以後要從多方面想想一個算法如何如何優化

24. 我們公司已基本不用Java語言了，你接受轉其他語言嘛？
25. 你現在在哪裡？願意長期來北京嘛？