雅虎:
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...