微策略2009校園招聘面試題
感謝九度互動社群網友錄入了這份試卷，任何組織和個人無權將其用於任何商業贏利為目的的活動！
予人玫瑰，手有餘香，九度互動社群伴你一路同行！
整理人：九度互動社群（ class="txt">發布時間：2011.3.31
w w w .
j o b d u .c
o m先介紹一下微策略這個公司。公司是乙個軟體企業，拳頭產品是同名軟體microstrategy，目前已經發布版本9，是一款商務智慧型軟體，其執行過程涉及從資料庫到資料組織、再到資料分析，最後到報表呈現一系列過程，所以，不管你愛好什麼技術，你擅長什麼技術，你都能在這個公司找到適合你的職位。公司總部在美國，是一家外資企業，目前海外只有中國有研發中心，杭州研發中心成立有三四年了，北京剛成了乙個比較小的研發中心，但是公司發展速度很快，可以預想杭州和北京將來會有很大的研究和開發規模，所以在裡面一般人都會得到很好的發展機會。
下面簡單介紹一下面試的過程，公司面試流程比較正規，也算是文化的體現，商務智慧型，求得就是乙個專業嘛，哈哈。
其實裡面有一部分是2023年的，應為那年也去嘗試著面了一下，兩輪就回家了，哈哈，所以題目主要是2023年的。軟體工程師，2023年沒有筆試，只有6輪面試，分兩次，一次3場。過了第一場才有第二場。
由於是全英文面試，所以口語和聽力要達到可以交流的程度，如果有時候發現有些話講不出來也不要很緊張，有紙，有白板，把思路寫出來也是可以的。
第一場的三輪，以公司的高階工程師和專案經理為主，綜合打分，前兩輪只要不是太差，都會得到第三輪面試，這好像是公司的傳統，面試官也人也比較善良，想盡量給臨場發揮失常的同學多一點機會。第一場以技術為主，畢竟是開發人員，首先得技術過關才行吧。
第二場的面試官基本上是經理的老闆，最後一面是vp（副總裁），題目難度反而下降，主要考察的是和公司文化是不是有很大的違背（基本上沒有人會說自己會違背的吧，比如不欺騙別人），交流能力是不是合格，是不是有分享的精神，團隊合作的精神，等等。
我們那時候進入第二場的人會被邀請去吃個飯，吃飯時間在面試階段最後把關的vp 會做乙個演講，仔細聽清楚，記錄下自己感興趣的，然後在面試的時候以提問的方式向vp 詢問，並提出自己的想法，這樣面試的效果就可以提高很多了，當然，最好是自己感興趣的，不然生搬硬套就沒有意思了。
哈哈，不扯了，下面送上面試題，後面是參***，有什麼不正確的地方，請指正。
題目：1. 一串無序的n 個數：
a1,a2,a3,..,an，要求經過最簡單的操作，形成另外乙個串，包含的還是這些數：b1,b2,b3,…,bn，並且b1<=b2>=b3<=b4>=…
2. 一串n 個元素（注意，不一定是整數），若存在某乙個元素出現的次數在一半以上，則稱為「眾數」，現在給你一串n 個元素，問怎麼快速並且節省時間地判斷眾數是否存在，如果存在，需要找到這個元素。
w w w .j o b d u .c o m
3. 給兩個整型陣列a，b和乙個公式a6-a2b2-b4=2009（注意，是a 的6次方，a 的2次方，b 的2次方，b 的4次方），要求設計乙個演算法快速地給出合適的a 和b。
4. 給兩個已經排好序的實數陣列a和b，如果對這兩個陣列合併排序，會形成乙個新的陣列，這個陣列會有乙個中位數（排在陣列中間的那個數），要求使用a和b找到那個中位數。
5. 36匹馬，6個跑道，求最少跑幾次可以得到前3名，跑的時候不能記錄具體的時間，只能記錄相對的先後順序。
6. 設計模式舉例，作業系統相關的基本概念。
7. 有100層樓的乙個樓房，另外有一種特殊的玻璃杯子，你可以站在任何一層的陽台上往地面扔杯子，現在可以確定從其中某一層把杯子扔下去杯子就會碎，低於這層的地方扔下去肯定不會碎，但是沒有人知道這個層數確切是多少，有人說是5，有人說是50，就像乙個傳說。現在只給你兩個這樣的杯子，你需要確定那個杯子扔下去會碎的臨界層數是多少，問，讓你使用一種選擇層數扔杯子進行試驗的策略，使得最壞情況下確定那個臨界層數所需要扔杯子的次數最小，注意，沒有摔碎的杯子可以再扔，而且你必須能確定是哪一層。
8. 寫快速排序的**。
9. 乙個岔路口有兩條路，一條通往a（那裡的人只講真話），另一條通往b（那裡的人只講謊話），這時兩條路上各走過來乙個人（都是當地人，而且都知道對方的來歷），你w w w .j o b d u .
c o m
只能問他們其中的乙個人乙個問題，對方只會回答「是」或者「不是」，怎麼才能知道哪條路是通往a？
10. 在一條河面寬度不變的河上面架一座橋，河的兩岸各有乙個村莊，問怎麼架橋才能使這兩個村莊之間的路程最短。
11. 希望進入怎樣的公司，為什麼選擇微策略，為什麼選擇商務智慧型。
參***： 1. 從左向右，依次比較相鄰兩個數，如果兩個數不符合結果要求的大小關係，就交換。空間o(1)，時間o(n)。
2. 眾數如果存在，一定只有乙個，而且它的出現次數比其他元素出現次數的總和還大，所以可以用碰撞的方法找到可能是眾數的那個元素，然後再遍歷一遍數個數，就可以知道眾數存不存在，以及是哪個。如何碰撞：
記錄眾數的候選者x 和它的計數，現在假設你現在拿到乙個元素a：如果a==x，則x 的計數++；如果a!=x 則x 的技計數--，若計數變為-1，則用a 替換x，計數為1。
3. 先對b排序，然後列舉a裡面元素的值，並對b進行相應的二分搜尋，時間複雜度是o(nlogn)。不要追求完美，好像沒有o(n)的。
4. 取a的中位數x 和b的中位數y，進行以下操作：如果x>=y，則留下a的前半部分和b的後半部分，然後對新的兩個陣列使用該方法。如果x5. 8次。
6. 都是基礎概念，考核的是基本功。 w w w .j o b d u .c o m
7. 14次，主要需要說明一下自己的思路，僅僅是記住答案是沒有用的。
8. 程式語言隨意選擇，注意細節處不要出錯，比如引數的合法性檢查。
9. 真假的排列組合，問其中任何乙個人：如果我問隔壁路上的那個人，他是不是從a 來的，他會怎麼回答？如果這個人回答是，那他就是從a過來的，反之就是從b來的。
10. 畫**決，三角形平移，兩點之間線段最短。
11. 開放題，講出自己的真實想法最好，最自然。mo
c.ud
boj.www
應對馬士基面試題的策略
首先最讓學生們感興趣的是 馬士基物流 公司的筆試題。馬士基每年錄取者和參加應聘者的比例是 極高的淘汰率讓能進入馬士基的人成為乙個神話。由於參加筆試者不用做任何準備，既不用準備英語，也不用回答諸如 為何要進我們公司 或者 你有什麼特長 的問題，因此流傳甚廣的 另類 筆試題還是吸引了一大批參加者。此類題...
2019小學面試題
各個學校每年都有變化，根據本人經營，單一學校的考試範圍不全面，但可以參考 轉給幼公升小的朋友們為孩子收藏吧！2013各區重點小學面試題目大彙總 1 實驗二小 考試形式 面試，時間為10分鐘左右。乙個老師面試乙個學生。考試內容 首先老師問小孩叫什麼名字，在哪個幼兒園，然後開始提問。大致有如下題目 1 ...
2019 面試題目
這是一道漫畫題，思路是先簡述一下漫畫內容，然後說一下引申意義，結合自己的身份 工作談自己具體做法。漫畫的意思是要要確立制度的權威性，不應當形同虛設。引申意思，公職人員 法檢公務員 要遵守規則和制度，貓是抓老鼠的，這是象徵法檢公職人員的職責，魚是我們的榮譽 待遇等，我們要在制度內享受，而不能受到 超越...