騰訊3 28客戶端面試一面面經

2021-10-04 12:52:10 字數 1472 閱讀 2310

開始自我介紹,問專案,然後問基礎知識,作業系統,網路,c++這些,最後兩道程式設計題。

氣泡排序的遞迴寫法:

自己開始寫的雙層for迴圈的寫法,自己開始寫的神奇方法把自己和面試官都搞懵逼了,後來發現自己寫的**其實是有問題的,並不是氣泡排序(相鄰兩個數,比較交換),只是每次保證i位置元素最小,類似選擇排序?

#include using namespace std;

void bubble_sort(int arr, int n) }}

}int main() ;

int n = 5;

bubble_sort(arr, 5);

for(int i = 0; i < n; i++)

}if( i < n ) bubble_sort(arr, i + 1, n);

}int main() ;

int n = 5;

bubble_sort(arr, 0, 5);

for(int i = 0; i < n; i++)

if (!flag) return;}}

}int main() ;

int n = 5;

bubble_sort(arr, 5);

for (int i = 0; i < n; i++)

}

遞迴寫法, 上界要寫成n-1,防止越界

#include using namespace std;

void bubble_sort(int arr, int n)

}if (!flag) return;

if (n > 0) bubble_sort(arr, n - 1);

}int main() ;

int n = 5;

bubble_sort(arr, 5);

for (int i = 0; i < n; i++)

}

實現雙向佇列,實現頭尾插入或者刪除

寫佇列,自己直接就想到了陣列的方法,寫完之後面試官就問如果超出容量怎麼辦;想了一會才想到採用鍊錶的方法,真是太菜了。

然後在寫的過程中發現對於類的定義和指標操作這些不熟練,邊寫邊害怕是不是寫錯了。

#include using namespace std;

class deque

};struct node* front;

struct node* back;

public:

deque(int num)

void front_insert(int num)

void back_insert(int num)

void front_delete()

void back_delete()

};int main()

騰訊一面面經(前端)

我之前在京東實習過,目前在滴滴實習。一 自我介紹 了解了一些做的專案的細節。二 一些問題 元素的隱藏與顯示 cookie localstorage的區別與用法 記憶體洩漏 閉包 沒有清理的定時器等等 如何監控記憶體洩漏 定位知道哪幾種?相對定位和絕對定位的寬度和高度由什麼決定 vue 的v show...

位元組跳動客戶端實習一面面經

很不幸,由於太菜,上次三面完掛了,這次又投了個部門,一面過程如下 1.簡單介紹下實驗室專案,對比下ndn和cdn,ndn中網路交付的時候用的什麼協議 2.https了解嗎?3.http中的網路交付過程,開啟乙個網頁的過程,web伺服器怎麼知道你要請求的檔案在哪?主要是url解析出路徑 4.tcp和u...

校招 騰訊技術研究一面面經

1 時間2018年8月29日 上午十點半 2 部門 teg,語言偏向c python也能接受 3 面試流程 1 自我介紹 2 寫 一共三題 a 輸入 兩個區間,區間是左閉右開的 輸出 這兩個區間是否有交集 示例 輸入 3,5 6,11 輸出 false 輸入 3,5 4,11 輸出true 寫乙個函...