開始自我介紹,問專案,然後問基礎知識,作業系統,網路,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 寫乙個函...