2023年11月21日
今兒個第一次參加海筆，以前找實習啥的都是被關在乙個小屋子裡孤獨寫**，一下放到大場合還真不太適應。
閒話少說，直奔主題。
微軟今天的考試題很基礎，但是涉及的面也很廣，對於我這個學電子的人來說，著實有不小的壓力，但是對學計算機的人來說，估計就很easy了。
先說程式設計題，就一道。
在乙個有序集合中，找到逆序對的個數, 優化演算法，要求o(n*log(n))
o(n^2）的複雜度就不說了。
o(n*log(n)),我想到先快速排序，然後二分查詢。將原來的陣列排序後放入乙個新陣列中去，然後用原來陣列中的元素做索引，用二分查，然後返回這個元素之前的元素個數，再刪除元素，然後累加計數器。後來寫到一半的時候，發現了，這不就是二叉搜尋樹麼。。哎，沒時間了，就這麼寫吧。
//swap
void swap(int &a, int &b)
//partition
int partition(int *array,int left,int right,int n)
else if(array[mid]另外還有選擇題，主要涉及圖論，字串，二叉樹，字首運算，位運算，都很基礎，但是考的都是細節。
先這麼多，二叉搜尋實現的方法，擇日再說
微軟實習生招聘筆試題目
微軟實習生招聘筆試題目 提交材料 1.不超過2頁的說明書，包括演算法，設計，使用說明，及程式編譯執行環境要求 2.c c 或c程式源 程式必須是可執行的 3.optional visual studio project 檔案，以及其他編譯必須檔案 4.請在截止時間11月30日 週日 前交卷 含週日當...
2010實習生筆試題
1.已知兩個鍊錶head1和head2各自有序，請把它們合併成乙個有序鍊錶，要求用遞迴方法進行。cpp view plain copy include include using namespace std struct node node make link void display node v...
實習生筆試
這幾天參加過幾場筆試。讓我對筆試有了新的認識。無論是前端，還是後端，最開始的筆試都只是乙個簡單的測試，測試你的邏輯思維能力，演算法能力。單項選擇題基本上是一些計算機的基礎題目，包括網路協議 http tcp ip 記憶體 暫存器。程式的設計。而程式設計題目是一些簡單的演算法題目，不會太難，但是反映的...