Ucloud大資料面試題（二面涼涼）

ucloud一面：

0、問項目

1、java如何檢視記憶體溢出（jvm\jps\jconsole\jmap等工具），程式出現故障了怎

麼檢視哪兒出現了錯誤

2、linux下，調用shell腳本後，如何判斷腳本是否正常啟動。  使用netstat檢視

3、線程和程序的差別

4、說一下二叉排序樹的定義

5、說一三種及以上的排序。。。快速排序的時間複雜度是多少。。。emmm

6、tcp三次握手連接配接

7、docker使用過嗎？

8、團隊出現了沖突、怎麼解決的

9、比較一下list和map

10、java中常用的一些資料結構有哪些。。

11、平時怎麼學習新技術的

12、搞C你搞嘛？C++使用多嗎？

二面：

1、問項目

2、通信模型

3、寫沒寫過伺服器程式

4、MR的原理

5、團隊出現了沖突、怎麼解決的

6、高并發怎麼處理（沒有回答上來）

7、對于一個不大于2T的實體磁盤（磁盤由多個大小為512位元組的扇區組成），現有

一個日志檔案，記錄了某一時間段對該磁盤的n次IO記錄檔，且每條日志僅記錄

了對某一個扇區的操作（操作資訊包含扇區号，操作類型和時間）。假設，該日志

檔案記錄了有某兩個扇區僅被寫入過一次，而其他扇區被寫入過兩次。

   請問如何快速的從日志檔案裡找到這兩個扇區，要求時間複雜度是O(n),空間複

雜度是O(1).----（沒有回答上來）

太菜了，繼續學習！