經典面試題

2022-09-02 00:48:08 字數 2009 閱讀 8050

查詢陣列裡面最小的值

通過二分法查詢(學習其中思想,不是為了解題)

向下移動 行加一 列不變

12 'down': ,

16//

向右移動 行不變 列減一

17 'left': ,

21//

向右移動 行減一 列不變

22 'up': 26}

27//

設定最大行數

28 let maxrow = arr.length - 1;

29//

設定最大列數

30 let maxcol = arr[0].length - 1;

31//

最小行數

32 let minrow = 0;

33//

最小列數

34 let mincol = 0;

35//

獲取行的長度 便於迴圈

36 let rowlen =arr.length;

37//

獲取列的長度 便於迴圈

38 let collen = arr[0].length;

39//

設定初始運動預設方向

40 let initialdirection =direction.right;

41//

設定接收值的陣列

42 let newarr =;

43//

設定當前的行的位置

44 let nowrow = 0;

45//

設定當前的列的位置

46 let nowcol = 0;

4748

//迴圈整個矩陣

49for(let i = 0; i < rowlen * collen; i++)else

if (initialdirection == direction.down && nowrow == maxrow && nowcol ==maxcol)else

if (initialdirection == direction.left && nowrow == maxrow && nowcol ==mincol)else

if (initialdirection == direction.up && nowrow == minrow && nowcol ==mincol)else

if(nowrow == minrow + 1 && nowcol ==mincol)76}

77return newarr //

返回最終的陣列結構78}

7980 console.log(matrix(arr)) //

[1, 2, 3, 4, 8, 12, 16, 14, 14, 13, 9, 5, 6, 7, 11, 10]

經典面試題

1.以下三條輸出語句分別輸出什麼?char str1 abc char str2 abc const char str3 abc const char str4 abc const char str5 abc const char str6 abc cout boolalpha str1 str2 ...

經典面試題

我的老同學現在富得流油。他開創了乙個軟體公司,開發了一系列軟體,生意越做越大。今天他來到這個城市後馬上打 給我。是我啊!聽出來了嗎?是這樣的,我到這兒的大學招畢業生,要在這兒呆上五天,咱哥們趁這個時間好好聚一聚。我做東!既然他要做東,我理所當然順水推舟。人家是老闆,不吃白不吃!我來到他下榻的賓館,看...

經典面試題

分兩個情況 perfork模式 worker模式 前者程序模式 後者執行緒模式 故檢視方法也有區別 oldboy.log 參考 分析 此類問題是運維工作中最常見的問題。可以演變成分析日誌,檢視tcp各個狀態連線數,檢視單ip連線數排名等等 第一類 過濾網域名稱方法 方法很多 這裡給出六種為例。還可以...