2019網易校招

2022-03-15 03:28:17 字數 1011 閱讀 7831

尺取法滑動視窗

時間複雜度o(n)

字首和後二分

時間複雜度o(mlogn)

暴力列舉每團雜物4 ^ 4次旋轉

時間複雜度o(256*n)

1 #include2 #include3 #include4

using

namespace

std;56

struct

point

1011 point operator+(const point &rhs) const

1415 point operator-(const point &rhs) const

1819

bool

operator==(const point &rhs) const

2223 point rotate() //

原點旋轉

2427

28 point rotate(const point &o) const

31};

3233

//判斷是否合法的正方形

34bool check(const point& a, const point& b)

4041

intmain()

4253

int ans=-1;54

intx,y,z,w;

55for(x=0;x<4;x++)

5674 p[3].rotate(o[3

]);75

}76 p[2].rotate(o[2

]);77

}78 p[1].rotate(o[1

]);79

}80 p[0].rotate(o[0

]);81

}82 cout8485

return0;

86 }

2019網易校招筆試題 瞌睡

小易覺得高數課太無聊了,決定睡覺。不過他對課上的一些內容挺感興趣,所以希望你在老師講到有趣的部分的時候叫醒他一下。你知道了小易對一堂課每分鐘知識點的感興趣程度,並以分數量化,以及他在這堂課上每分鐘是否會睡著,你可以叫醒他一次,這會使得他在接下來的k分鐘內保持清醒。你需要選擇一種方案最大化小易這堂課聽...

2018網易校招題

1 為了得到乙個數的 相反數 我們將這個數的數字順序顛倒然後再加上原先的數得到 相反數 例如,為了得到1324的 相反數 首先我們將該數的數字順序顛倒。我們得到5231,之後再加上原先的數,我們得到5231 1325 6556,如果顛倒之後的數字有字首 字首零將會被忽略。例如n 100。顛倒之後是1...

2014網易校招面試總結

投的網易研發 校招 性格測試不限時,我認識有掛在的這上面的同學,可能因為題目重複出現,前後選的不一樣,結論會是性格 吧。電面 測評後一直等面試,突然接到 面試。後來知道這是網易一步篩選。問了很多基礎的問題,不難,不會的我也直說不會,問可不可以換一題問。比較好玩的事,老師問我 for 1 執 況怎樣,...