網易有道面試

2022-08-23 14:06:13 字數 844 閱讀 5267

有乙個數,可以乘2或者 +1, 把它變成n, 求出最少次數

http的get和post有什麼區別

給出乙個字串,判斷這個字串是否是乙個合理的ip位址。

字串長度----->字串的每個字元都是數字或者點,並且只有3個點,並且得到點的下標-------->開頭第乙個字元不是點,按點分割,得到的四個數字是否都在[0,255]之類,儲存下來------> 對照之前得到的四個數字,長度是否一致,不一致說明存在 『022』 這樣的情況
給出乙個每行,每列都有序的乙個矩陣,要求這個矩陣的第k大的數

劍指offer中似乎有
寫堆排序演算法

九宮格,裡面有8個數,乙個空的位置,寫乙個演算法把這個九宮格變成有序的,最後乙個格仔是空的

據說是使用a*搜尋
乙個小水滴,每滴一滴水,水滴就變大,當滴到5滴水的時候,這個有5滴水組成的水泡就破裂成4個小水滴往四個方向飛出去。

現有一二維陣列,每個陣列元素為0-4的整數,表示水滴大小,問怎樣來找到一種方式,滴最少的水滴,使得陣列清空,全為0。

陣列中的元素0表示空,沒有障礙的話。如果飛出去的小水滴碰到阻礙了,就融合了。如果木有碰到障礙的話,小水滴就一直不停止,就會飛出去了。

例如:sample 1:

000040

000滴一滴水就全部清空了

sample 2:

000041

000如果中間滴一滴水的話,就會變成

000002

000問怎樣來找到一種方式,滴最少的水滴,使得陣列清空,全為0。

這題似乎挺難的

網易有道筆試 面試 hao

1.最短字首 問題描述 輸出字串的最短字首匹配 例如 abc abad bc 最短字首就為 abc aba b trie樹的典型應用 2.最大子矩陣和 dp 3.給定陣列a n 任意兩個元素做差,求最大差值 4.木棍上隨機放置若干個螞蟻,方向不確定,如果螞蟻碰面則各自往回爬,求最後乙隻螞蟻爬離木棍的...

網易有道演算法題

題目 給16個數字,1 16,每個數字都有乙個出現的概率。然後隨機選中乙個數字,讓你猜是選中的是哪個數字。猜的方法是,你可以給定乙個數字的集合,對方告訴你選中的數在不在你給的集合裡。求最差情況下最好的演算法,還有期望最小的演算法。這道題可以用赫夫曼編碼做,根據數字出現的概率,進行編碼。然後猜的時候,...

網易有道筆試題

這幾道題都是從網上找的不知道是哪一年的網易有道的筆試題,拿來做做,練練手。1 列印如下形式的矩陣 n 5 1 2 9 10 25 4 3 8 11 24 5 6 7 12 23 16 15 14 13 22 17 18 19 20 21 n 6 1 2 9 10 25 26 4 3 8 11 24 ...