PKU Helper 招新面試一

2021-08-09 08:41:39 字數 517 閱讀 1135

心血來潮去報了pku helper的招新,因為感覺他們都很厲害而且蠻好玩的。沒想到居然有面試題,弱渣被嚇得瑟瑟發抖23333本著做一做玩一玩的心理決定真的玩一玩啦~

t1 請自己實現乙個 sqrt 函式,接受乙個浮點型變數,返回其算數平方根,返回結果在 1e-6 的誤差範圍內相等即可。不得呼叫語言原生的 sqrt 庫函式。

我的第一反應就是寫個二分,估計這個精度要求切一切就出來了。然後再考慮下工程上呀特判呀的比如輸入負數、nan之類的怎麼辦就可以啦~然後check部落格的時候驚喜地發現了神奇的「牛頓法」,大概就是小時候聽說的方法居然又一次出現感覺非常神奇。於是決定學習下這種神奇的解法啦:)

//from dk

//ref:

double mysqrt(double x)

return b;

}

開始的時候是把eps啊nan啊定義成巨集的,後來考慮到交乙個函式就都弄成常量塞函式裡面啦~郵件裡面說暫定最低要求為正確實現第一題,so還是滿惶恐的。希望能夠正確實現這一題啦~

未來招新啦!!!

遇見新生!上周末新生就來學校報到了,他們一到校我們就開始準備招新宣傳,這周陸陸續續每個班都已經來我們小組參觀過了。在忙著招新的過程中,不免想起當初的我們。剛進校園的我們,迷茫而新奇。記得剛進校園的我,都不知道小組是幹啥的,不知道大一的小學弟小學妹是不是和當初的我一樣,哈哈哈!在招新的過程中,我是pp...

研發崗春招面試總結(一)

一年前的我從沒想過最後會成為一名客戶端開發程式媛 抱頭 2019 年的新年發生了很多事情,考研失敗,最喪的春天,廣州永遠不結束的夏天,校招小白剛開始寫簡歷卻收到春招尾聲的訊息,各種意外摻雜拿到一些offer,以及兜兜轉轉最後選擇了位元組跳動的 ios開發 在現實面前節節敗退,讓我很感恩拿到的offe...

招新賽補題3

平面上有n個油井,現在要建立一條主幹線,用來把所有的油井產出的 都輸送出去,主幹線是平行於x軸的一條直線,每個油井通過一條支線把 輸送到主幹線上,現在給定n個油井在平面上的座標,那麼應該把主幹線建在什麼地方才能讓所有的支幹線的總長度最小呢?input 首先乙個正整數n,接下來n行每行兩個整數,代表n...