雅虎 搜狐 創新工場 微軟面試題

2021-08-31 02:42:06 字數 344 閱讀 1068

雅虎:

1.對於乙個整數矩陣,存在一種運算,對矩陣中任意元素加一時,需要其相鄰(上下左右)某乙個元素也加一,現給出一正數矩陣,判斷其是否能夠由乙個全零矩陣經過上述運算得到。

2.乙個整數陣列,長度為n,將其分為m份,使各份的和相等,求m的最大值

比如 可以分成 m=1;  

m=2m=3 所以m的最大值為3

3.四對括號可以有多少種匹配排列方式?比如兩對括號可以有兩種:()()和(())

創新工場:

4.求乙個陣列的最長遞減子串行 比如的最長遞減子串行為

微軟:5.乙個陣列是由乙個遞減數列左移若干位形成的,比如是由左移兩位形成的,在這種陣列中查詢某乙個數。

創新工場筆試題

1.輸入乙個整型無序陣列,用堆排序的方法是陣列有序 2.求乙個正整數的開方,要求不能使用庫函式sqrt,結果精度在0.01即可 3.給定乙個矩陣int matrixa m n 每行沒列都是增序的,實現乙個演算法尋找矩陣中的某個元素element 下面做出我的題解,能力有限,望見諒!第一題 堆排序 考...

創新工場筆試小記(創新工廠演算法筆試題)

筆試題量很小,答題時間1個小時。1道填空題,9道左右選擇題,最後一道程式設計題。第一題 c intf intx return c int f int x return c 對於int a 65536 1024 8 1 int b f a 執行後b等於多少?第二題 5個骰子,六個面分別標有1 6,現在...

搜狐面試題

1.檢視linux系統當前單個共享記憶體段的最大值 命令 2.用什麼命令查詢指定ip位址的伺服器端口 3.crontab中用什麼命令定義某個程式執行的優先級別 4.如何讓history命令顯示具體時間 5.檢視linux系統當前指定使用者的郵件佇列 6.檢視linux系統當前載入的庫檔案 7.ext...