昨天下午去面試了58同城的linux後台開發實習生，發揮的很不好，很多基礎問題都答不上來。馬上要校招了，還是要加強基礎學習啊！血的教訓，基礎非常重要！！！
1.寫出二叉樹的深度優先遍歷和廣度優先遍歷。
這其實是一道特別基礎的演算法題，博主當時是用佇列實現的廣度遍歷，用遞迴實現的深度遍歷。後來面試官又問我，不用遞迴怎麼來實現深度遍歷，當時二了，沒有想過來，其實和廣度遍歷類似，用棧來實現就好了。**：
struct tree
};void width(tree *root)
queuenodes;
tree *temp;
nodes.push(root);
while(!nodes.empty())
if (temp->right)
}}void depth(tree *root)
coutdepth(root->left);
depth(root->right);
}void depthbystack(tree *root)
stacknodes;
tree *temp;
nodes.push(root);
while(!nodes.empty())
if (temp->left)
}}
2.stl中map實現的原理，以及map中符號的查詢操作。
這個問題回答的並不好，回來也惡補了一下map的知識。stl中map和vector還是要重點掌握啊，這裡推薦兩篇博文：1）stl中map用法詳解，小心使用stl中map的操作符，
3.c++中const的用法。
推薦文章：
4.寫乙個多型的demo。
當時博主就傻了，不知道怎麼寫了。。。當時主要是懵了，其實可以寫乙個簡單的函式多型，比如下面這個小例子：
int add (int num1,int num2)
int add (int num1,string str1)
int _tmain(int argc, _tchar* argv)
{ int a1 = 1;
int a2 = 2;
string str ="2";
cout<<"函式多型add（int num1,int num2）的結果是："<
58 同城面試總結
就是去玩的，該帶的東西都沒帶。一面 先自我介紹，然後說了下專案。一上來和我扯c 記憶體管理，都尼瑪說了遇到過類似的東西還尼瑪問，多虧我機智趕緊開啟話題。然後 兩個演算法題。1.給出乙個陣列有乙個數字出現1次其他的數字出現了3次找出這個出現一次的數字。sl 搞下位運算mod3就好 2.給出乙個數字的字...
面試經歷 58同城2020秋招測試開發
1 python的資料型別 數字 整數，浮點數，布林值，複數 如 3.14j 元祖字典 列表集合 2 list和元組的區別 3 python的引數是傳值還是傳引用 傳值與傳引用相結合 4 python的list和dict是執行緒安全的嗎 5 寫shell指令碼，如何看centos和wubantu的發...
58同城職場寶典 穿上得體職業裝，提公升面試成功率
一般來說，面試是求職者接觸hr的第一面，如何給面試官留下深刻的好印象，是每名求職者都在思索的問題。話說欣賞乙個人，始於顏值 敬於才華 久於人品，面試者要贏得考官的心，首先得做好服飾搭配的功課。作為國民招聘大平台，58 同城招聘為大家歸納了 3 不要 3 遵守 面試穿衣法則，希望每個人在面試中都秀出自...