第一題：乙個長度為n的陣列a，裡面的元素只能是0或者1，另乙個長度為n的陣列b，b[i] = a[i-1]+a[i]+a[i+1]，b[0] = a[0]+a[1]，b[n-1] = a[n-2]+a[n-1]，給定b，求a。
分析：請看下面推倒公式：
b[i] = a[i-1] + a[i] + a[i+1];
b[i+1] = a[i] + a[i+1] + a[i+2];
b[i+1] - b[i] = a[i+2] - a[i-1];
a[i+2] = b[i+1]-b[i] + a[i-1];
其中b是已知的，所以有如下關係：
a[i+2] = c + a[i-1];c是常數。
也就是a[i] = c + a[i-3];c是常數。
所以相當於我們主要能確定a[0],a[1],a[2]就可以求出所有的a[i]了。
下面分析一下陣列b，考慮到a中的元素只能是0或者1這個條件，我們分下面幾種情況來討論。
1.b[0] = 0,那麼必然a[0] = a[1] = 0,而a[2] = b[1] - b[0];也就是a[0],a[1],a[2]都知道了。
2.b[0] = 2,那麼必然a[0] = a[1] = 1,而a[2] = b[1] - b[0];也就是a[0],a[1],a[2]都知道了。
3.b[0] = 1,那麼有兩種可能：
第一種：a[0] = 1,a[1] = 0,a[2] = b[1] - b[0];
第二種：a[0] = 0,a[1] = 1,a[2] = b[1] - b[0];
我們先假設第一種，可以根據上面的遞推式求出a[3]---a[n-1],但是到這裡的時候我們只用到了b[0]---b[n-2],還有最後乙個b[n-1]沒有用到，剛好可以用這個b[n-1] = a[n-2]+a[n-1]來檢驗一下我們的假設，如果正確，則ok；若不正確，則根據另一種假設來計算a。
體會：剛開始沒有用到a中每乙個元素都只能是0和1這個條件，後來想到了才知道從b[0]開始下手，從而可見面試的時候看一下哪個條件還沒用到對開拓自己的思路很有效果。最後b[n-1]的使用也是相同的道理。
第二題：三個字串a,b,c，其中c由a和b裡面的字元組成，要求c裡面a和b中的字元要保持原相對位置不變。給定a,b,c，判斷c是否符合條件，注意，ab裡面可能有重複字元。
例子：a = "abc",b = "def",c = "abdecf"，滿足。
a = "abc",b = "def",c ="acbdef"，不滿足。
分析：這個題目相對比較簡單，可以用動態規劃來解決。
假設a長度為m，b長度為n，則c長度為m+n，我們用dp(k,r,k-r)來表示c的前k個字元能否用a的前r個和b的前k-r個字元組成，返回值為boolean，其中r < k。
所以我們可以得到下面的關係：
1.當a[r] = c[k]且b[k-r] != c[k]時，dp(k,r,k-r) =dp(k-1,r-1,k-r);
2.當a[r] != c[k]且b[k-r] = c[k]時，dp(k,r,k-r) =dp(k-1,r,k-r-1);
3.當a[r] = c[k]且b[k-r] = c[k]時，dp(k,r,k-r) = dp(k-1,r-1,k-r) || dp(k-1,r,k-r-1);
4.當a[r] != c[k]且b[k-r] != c[k]時，dp(k,r,k-r) = false；
dp(m+n,m,n)就是最終的結果。
當然寫**的時候要注意優化**。
第三題：linux下軟連線和硬鏈結的區別。
4點不同 ：
（1）軟連線可以 跨檔案系統 ，硬連線不可以 。實踐的方法就是用共享檔案把windows下的 aa.txt文字文件連線到linux下/root目錄 下 bb,cc . ln -s aa.txt /root/bb 連線成功 。ln aa.txt /root/bb 失敗 。
（2）關於 i節點的問題 。硬連線不管有多少個，都指向的是同乙個i節點，會把 結點連線數增加 ，只要結點的連線數不是 0，檔案就一直存在 ，不管你刪除的是原始檔還是 連線的檔案 。只要有乙個存在 ，檔案就 存在 （其實也不分什麼 原始檔連線檔案的 ，因為他們指向都是同乙個 i節點）。 當你修改原始檔或者連線檔案任何乙個的時候 ，其他的 檔案都會做同步的修改 。軟鏈結不直接使用i節點號作為檔案指標,而是使用檔案路徑名作為指標。所以 刪除連線檔案 對原始檔無影響，但是 刪除 原始檔，連線檔案就會找不到要指向的檔案 。軟鏈結有自己的inode,並在磁碟上有一小片空間存放路徑名.
（3）軟連線可以對乙個不存在的檔名進行連線 。
（4）軟連線可以對目錄進行連線。
網際網路運營面試題 網際網路大公司面試筆試題運營崗
不定項選擇題 16 3 好像是選項全部選對給 分，選對部分給 分，錯選不得分。印象中有攜程文化的題，包括投資了哪些公司，攜程的價值觀，判斷哪些是攜程的業務模 塊，哪些做法是攜程倡導的云云 還有一些旅行相關問題，比如旅行者的使用者型別，制約因素等。問答題前兩題各 分，第三題 分，第四題 分。乙個數學應...
網際網路筆試習題彙總
作為一名學校足球教練，你的任務是挑選一支由p個學生組成的團隊代表你的學校。共有n名學生供你挑選，第 i 名學生的技術等級為si，這是乙個正整數，表示他們的技術水平。在你看來乙個合理的團隊中的p個球員的技術應該是相當的，這樣才能使每個人都融入到隊內。在最開始，你可能無法直接選出乙個配置合理的隊伍，因此...
網易網際網路2017,3月筆試題
雙核cpu 一種雙核cpu的兩個核能夠同時的處理任務，現在有n個已知資料量的任務需要交給cpu處理，假設已知cpu的每個核1秒可以處理1kb，每個核同時只能處理一項任務。n個任務可以按照任意順序放入cpu進行處理，現在需要設計乙個方案讓cpu處理完這批任務所需的時間最少，求這個最小的時間。輸入描述 ...