英特爾(intel)、思科(cicso)實習面試

英特爾intel

  崗位Linux軟件工程師。在應屆生求職網上看到的實習,下午投了簡歷,傍晚就來電話讓第二天去筆試。筆試1個小時,7道題,面試官說肯定做不完,挑會做的做。實習部門是SSG/OTC,崗位內容差不多是使用工具測試或優化Linux內核。差不多一個小時到了就結束回學校了,沒有面試。
1.把標準輸入裏的“foo”改爲“bar”,然後將改過的輸出至標準輸出;
2.用遞歸和非遞歸的方式寫字符串反轉,abcd->dcba
3.題意沒看太懂,例子是abc->cba,abbccc->cccbba
4.排序,格式爲n1.n2-rcn3,三個數的範圍是(0,99),比較優先級方面n1>n2>n3。n1=n2,且n3=0的情況是最大的,下面是排好序的例子
3.4-rc2
3.4-rc5
3.4-rc10
3.4-rc
3.5-rc1
3.12-rc
5.實現tee
6.在不改變當前目錄的情況下,執行其他目錄的程序,即不能先cd出去,再cd回來
7.看不懂,出現seq命令

7題中只寫了1-4,其中只有題2做的滿意,1、3、4做的都不滿意

//第1題
//linux命令
1.sed 's/foo/bar/g'  (從標準輸入獲取數據,將所有的"foo"改爲"bar",輸出至標準輸出)
2.sed 's/foo/bar/2' text  (從text文件中獲取數據,將每行第2"foo"改爲"bar",輸出至標準輸出)

//第2題
//反轉字符串的遞歸和非遞歸實現
void nonrecur_reverse(char *str, int len)//非遞歸
{
    int l = 0;
    int r = len - 1;
    while(l < r) {
        exch(str, l ,r);//交換char *str中的第l位和第r位
        l++;
        r--;
    }
}

void recur_reverse(char *str, int l, int r)//遞歸
{
    if(l >= r)
        return;
    exch(str, l ,r);//交換char *str中的第l位和第r位
    l++;
    r--;
    recur_reverse(str, l, r);
}

//第4題
//linux命令
sort -t '-' -k1n -k2n -k3nr text > newtext
解讀:-n:以數字進行排序,而不是以ASCII碼,防止出現 10<9 的情況
   -t '-':以'-'爲分隔符,將文件分爲幾列,然後按123列的優先級進行排序
   -k3r:以第三列爲鍵值,倒序排列(從大到小)
   > newtext:輸出重定向至newtext文件
   
//第6題
//用相對路徑,當前路徑在home/foo,要執行的文件在home/bar
../bar

思科cisco

  崗位軟件工程師。兩個面試官,每人半個小時。第一個考了OSI七層模型、OFDM優點(主要看我實驗室的項目是OFDM)、gdb(表示用的不多)、如何調試程序(表示廠商提供debug模塊,在線調試)、判斷鏈表是否有環的編程題。
  鏈表有環這題,我先後給出了兩個解法,一個是在結構體node_t中加入flag這個變量,訪問過的flag都爲1,如果下次訪問到flag爲1的結點,說明有環;另一個解法是設定一個最大的結點數MAX,訪問一個結點,計數值就加1,計數值超過MAX就說明有環。
  面試官先後對所提出的解法不滿意,肯定還有更巧妙的方法,後來在面試官快慢指針的提示下,寫出了這個解法。具體可參考 求單鏈表是否有環、環長、入環點、鏈長

  第二個面試官也問了我平時是怎麼調試程序的,然後問我printf函數內部實現,當時沒回答好。我覺得應該回答到三點:1.若在Linux環境下,就用gdb;2.若MCU廠商提供debug模塊,就在線調試;3.若MCU廠商不提供debug模塊,就自己寫printf函數,用串口調試。printf函數實現原理見 可變參數函數——以printf爲例子
  
  這次面試我主動展示了大三時在MSP430F5529開發板上做的Flappy ball(仿照Flappy bird),這對整個面試幫助很大。

總結

一週後收到思科的offer,英特爾掛了。這個結果不出意料,差不多在面試完兩家之後就有感覺了。雖然兩個崗位都是軟件,但思科偏硬,英特爾偏軟。不管從我的EE嵌入式背景和麪試過程來看,都是更加符合思科,但我希望能往互聯網方向發展,接下去要加強CS方面的背景了。

發佈了98 篇原創文章 · 獲贊 41 · 訪問量 22萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章