101022 题目
http://topic.csdn.net/u/20101021/14/7fdbcd52-3ee6-42ce-b48e-8fb56c4418da.html
?
雅虎:
1.對于一個整數矩陣,存在一種運算,對矩陣中任意元素加一時,需要其相鄰(上下左右)某一個元素也加一,現給出一正數矩陣,判斷其是否能夠由一個全零矩陣經過上述運算得到。
2.一個整數數組,長度為n,將其分為m份,使各份的和相等,求m的最大值
? 比如{3,2,4,3,6} 可以分成{3,2,4,3,6} m=1;?
? {3,6}{2,4,3} m=2
? {3,3}{2,4}{6} m=3 所以m的最大值為3
搜狐:
3.四對括號可以有多少種匹配排列方式?比如兩對括號可以有兩種:()()和(())
創新工場:
4.求一個數組的最長遞減子序列 比如{9,4,3,2,5,4,3,2}的最長遞減子序列為{9,5,4,3,2}
微軟:
5.一個數組是由一個遞減數列左移若干位形成的,比如{4,3,2,1,6,5}是由{6,5,4,3,2,1}左移兩位形成的,在這種數組中查找某一個數。
總結