1. 實現一個字符串轉換整數的函數；

2. 輸入兩個遞增排序的鏈表，合并這兩個鏈表并使新鏈表中的結點仍然是按照遞增排序的，例如：
鏈表1：1 -> 3 -> 5 -> 7
鏈表2: 2 -> 4 -> 6 -> 8
合并后的鏈表3:
1 -> 2 -> 3 -> 4 -> 5 -> 6 -> 7 -> 8

鏈表定義：
struct ListNode
{
?? ?int ? ? ? m_nValuel
?? ?ListNode* m_pNext;?? ?
};

3. 輸入n個整數，找出其中最小的 k 個數目，例如輸入4、5、1、6、2、7、3、8，則最小的4個數字是1、2、3、4。

4. 輸入兩個鏈表，找出它們的第一個公共結點，鏈表結點定義如下：
struct ListNode
{
?? ?int ? ? ? m_nKey;
?? ?ListNode* m_pNext;?? ?
};

5. TCP的滑動窗口機制知道嗎？設計一個可行的滑動窗口的算法。

6. 中國象棋中，假設左下角的位置為坐標原點，某棋子馬的坐標是(x, y)，另外一個棋子的坐標為(m, n)，實現一個函數返回馬下一步可走的位置坐標。

7. 實現一個緩沖區類，需要支持以下功能：
（1）. 緩沖區內存要求連續
（2）. 支持擴容
（3）. 支持讀和寫

8. 實現一個 LRU 算法。

9. 假設有一個鏈表，實現一個算法將其對折，例如對于鏈表：
1->2->3->4->5->6->7->8
對折之后變為：
1->8->2->7->3->6->4->5。

總結

以上是生活随笔為你收集整理的字节跳动面试算法题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。