在此聲明,自己寫筆經只是學習共用之用。為了去泄密之嫌沒寫出公司名稱。這也是對給予筆試機會的公司的尊重!謝謝!
主要是希望自己的記錄能夠讓自己更清楚電子商務公司對於應聘者(按應聘的是研發/演算法崗)的技術要求的側重點及其深度、廣度。同時,也希望自己的一點光和熱能小小的協助你!
分為三部分:一,單項選擇。二,不定項選擇(選對5分,漏選2分)。三,填空或問答。
一、單項
1.最短路徑及其花費dijskra.WallShell,演算法瞭解。
2.已知MxN的一個矩陣,對角線上的元素依次遞增,且都大於其所在的行和列上面的元素。問找到任一元素的最優演算法的時間複雜度。求解。
3.利用抽屜原理的一個題目。袋子中有5個黑球、10個白球、17個紅球,每次從中取出兩個球,問取出多少次之後,所取到的某對球必是同色的。 16次之後。
4.一個邏輯題,有兩個人,他們中可能是騎士或騙子。騎士只說真話,騙子只說假話。通過選項中的某一項斷定他們一個是騎士一個是騙子。
二、不定項選擇
1. 有擔任均衡負載的四台伺服器A,B,C,D。當任務來臨,它們會去處理,其分配比例是1:2:3:4。而它們 的穩定性分別為90%,95%,98%,99.5%。當出現某一個任務處理出現問題時,此任務最有可能出現在哪個伺服器上面(假設只考慮穩定性因素)答案 是A,B. (1*(1-90%)= 2*(1-95%)
2.TCP三向交握的知識點。(兩三次筆試中都出現了,重點)TCP串連未建立時,可能出現的錯誤:LAST、FIN_WAIT等等。
3. 邏輯題。有甲乙兩人,各有6元和8元。在路邊撿到10元錢。兩人打算通過拍賣的方式決定誰得到它。出價高者將得到這10元,但同時需要將本人所出的拍賣價對應的現金額給對方。如果所出價相同的話,將通過拋硬幣的方式決定誰要。(例如兩人都出1元,這時拋硬幣決定甲得到那10元,他需要將自己的1元給乙)。前提是兩人都想賺到儘可能多的錢。問有可能出現的結局。
選項是:兩人賺到的錢數相同;甲方會賠錢;乙方會賠錢;都會賺到錢。 如果你看到這道題有解答的話,請留言告知一下。俺不確定這道題的答案。
三、填空與問答
1.快速排序演算法,雙向排序的c代碼實現。
2.邏輯題。已知有一個怪獸突然降臨到一群鱷魚面前。這些鱷魚都非常餓,足以把它吞掉。但是進食會消耗體能。可能在進食期間被其他鱷魚吞掉。這些鱷魚都想在保證自己安全的情況下吞掉怪獸。請問怪獸會是安全的嗎?為什嗎? 求解。
3.已知一個數組a[1].....a[i]...a[n]。它們以升序排列。請找出所有a[i] = i的數。寫出其演算法並分析演算法的時間複雜度。
4.在瀏覽器的地址欄輸入公司網址,敲斷行符號鍵後,會有哪些動作?(包括瀏覽器、TCP、UDP、伺服器、參數等等,越多越好)