原创 成都卓杭 面試
面服務器開發。 1.自我介紹 2.你提到你參與的遊戲開發的項目， 我想問問你知道客戶端和服務端和數據庫是怎麼交互的嗎，能畫個圖嗎 3.TCP UDP 區別 4.死鎖發生的四個條件 5.線程 進程區別 6.3次握手解釋一下 7.二叉樹結
2020-06-23 10:00:56
原创 劍指 二叉搜索樹的第K個結點
題目鏈接 非遞歸做法： /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int
2020-06-23 10:00:55
原创 吉比特 面試
一面： 1.介紹自己 2.學校課程有哪些，需要看代碼的課程有哪些，需要寫代碼的課程有哪些 3.成績怎麼樣 （我人nm傻了，我第一次有面試官問我這些 4.編譯原理知道嗎 有所瞭解 5.線程，進程區別 6.死鎖是什麼 7.怎麼處理死鎖 8.T
2020-06-23 10:00:55
原创 用非遞歸方式編碼對一個二叉樹的前、中、後、層次遍歷。
牛客網瓜子2019筆試題， 僅用來複習二叉樹遍歷 #include<bits/stdc++.h> using namespace std; struct TreeNode { int val; int left;
2020-06-23 10:00:54
原创 leetcode 95. 不同的二叉搜索樹 II
原文鏈接：https://blog.csdn.net/abc15766228491/article/details/82745842 題目 轉自這裏 /** * Definition f
2019-09-16 22:48:31
原创 劍指 數組中重複的數字
題目鏈接 遇到這種題，每次第一反應都是map啊，我太難了。 當然開個bool 做vis標記能做，這裏記錄討論裏一種沒想到的做法。 遇到過一次就加length，如果後面再遇到這個數，已經大於length了，那麼肯定是之前重複過的。 c
2019-09-02 22:53:09
原创 劍指 鏈表中環的入口結點
題目鏈接 牛客討論區的做法，perfect /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val
2019-09-02 22:53:09
原创 劍指 數組中只出現一次的數字
題目鏈接 這個兩次用的好啊，給人提醒用異或來做，異或和之後怎麼辦呢，要把這兩個數分開，只有找到其中一個數再異或就能異或出另外個數了，看到牛客網裏別人的做法，通過位運算把異或和是1的那一位找出來再去把所有這一位是1的數都異或一遍就能找到上訴
2019-09-02 22:53:09
原创 劍指 和爲S的連續正數序列
題目鏈接 太久沒寫雙指針了，都忘了，其實這個也不算，只是指定一個窗口，把從左到右中間的數都存起來，我還以爲二分做，結果。。。 class Solution { public: vector<vector<int> > FindC
2019-09-02 22:53:09
原创 劍指 正則表達式匹配
題目鏈接 首先，考慮特殊情況： 1>兩個字符串都爲空，返回true 2>當第一個字符串不空，而第二個字符串空了，返回false（因爲這樣，就無法 匹配成功了,而如果第一個字符串空
2019-09-02 22:53:09
原创 劍指 數組中出現次數超過一半的數字
題目鏈接 這個題我遇到過很多次了，每次都沒認真想，每次都想的map統計一下之類的，這樣浪費了空間。 有一個做法挺好的： 在遍歷數組時保存兩個值：一是數組中一個數字，一是次數。遍歷下一個數字時，若它與之前保存的數字相同，則次數加1，否則次數
2019-08-22 22:09:40
1
原创 劍指 二叉搜索樹的後序遍歷
題目鏈接 後序，左右根。 設l爲左端，r爲右端，vector爲a。 a[r]一定是根。 比a[r]大的都是右兒子，比a[r]小的都是左兒子。 那麼找到一個i爲分界線遞歸判斷即可。 class Solution { public:
2019-08-22 22:09:40
原创 劍指 樹的子結構 dfs
啊，太久不寫題自己好菜啊。 題目鏈接 找到兩邊val都相等的root，然後dfs，記得同時滿足左左和右右相等的話用&& public class Solution { public boolean HasSubtree(Tree
2019-08-13 22:39:36
原创 頭條面試
1.介紹公司項目 2.數據庫 給一個數據庫 w 100 w 200 w 300 查詢name 數字，最終的結果w 3，w出現了三次 寫出sql 3.http 響應碼; post get put 還有哪些; 請求get post 經常
2019-08-05 22:17:11
原创 minieye面試
就一面。 內容（儘量回憶）： 1.自我介紹 2.說說數據結構(splay呢 3.自己在ACM擅長哪部分 4.判斷點在凸包裏怎麼判斷 5.動態規劃解題方法 6.寫過爬蟲，能講講嗎 7.解題策略和算法的區別 8.圖論知道哪些，講一講 9.內網
2019-04-11 23:11:35