位元組跳動 效率工程(EE)(實習生)一面

2021-09-05 17:46:51 字數 1004 閱讀 2734

由於是一面多,採取了筆試和面試各50%的方法來面試(我猜的)

跟面試官問好之後就讓我做題了

題1(深搜回溯)

#include#includeusing namespace std;

int countq = 0;

int target = 0;

int coin[4] = ;

int total=0;

vectorsolution;

void dfs(int index)}

int main() {

cin>>target;

dfs(0);

cout題336進製由0-9,a-z,共36個字元表示,最小為'0'

'0'~'9'對應十進位制的0~9,'a'~'z'對應十進位制的10~35

例如:'1b' 換算成10進製等於 1 * 36^1 + 11 * 36^0 = 36 + 11 = 47

要求按照加法規則計算出任意兩個36進製正整數的和

如:按照加法規則,計算'1b' + '2x' = '48'

要求:不允許把36進製數字整體轉為10進製數字,計算出10進製數字的相加結果再轉回為36進製

可以參考下這位博主的文章36進製加法 涉及到一些字串處理、以及運算之類的知識

隨後就開始了面試階段:

講一下tcp三次握手連線

對稱加密和非對稱加密的不同點

https加密是對稱還是非對稱

aes的具體實現細則(我簡歷寫了熟悉aes結果大半學期沒看答不出來,非常尷尬)

多執行緒中子任務彙總時如何判斷子任務都結束了(我回答弄個標記,每個子任務結束標記亮起。隨後被追問:怎麼判斷標記是否都亮起?用for嗎?我想了有半分鐘,實在想不出更好的辦法)

面試後查到這個不知道是不是正確答案,用cyclicbarrier類進行管理

多執行緒計算資料,然後合併資料

還有許多別的問題當時沒記下來現在忘得七七八八了,這是我的第一次面試。

面試官是真的挺好的,很多問題我沒搞懂他都會換一種方式來問我

位元組跳動演算法崗實習生統一面試

演算法題概率題 二面演算法題 手撕 一定和面試官完全溝通好思路後再快速實現,沒有邊寫邊改邊想的時間,沒有思路就問面試官。隨機森林和決策樹怎麼操作 時間要求o n 時間要求o n 空間要求o 1 乙個骰子擲出1後停止,問骰子投擲次數的期望 e 1 6 1 5 6 e 1 e 6 線性回歸和邏輯回歸的區...

騰訊實習生一面

在沒有任何準備的情況下,僥倖通過筆試,但還是在一面中暴露自己,打擊 特別簡單的基礎概念題。1。程序和執行緒 說了兩句,面試官問,還有嗎?2。static和const static 記了點,說的稍微多。const只知道定義常量。又是 還有嗎 3。tcp和udp 只說了簡單的幾句,可靠不可靠什麼的。問 ...

騰訊實習生一面

被晾了一天,昨晚四處打聽別人面試被問的問題,感覺很多都沒什麼把握,弄得自己都有點緊張了。今天竟然是個mm面試,挺和藹的,我說什麼她都嗯嗯嗯嗯嗯,也不知道有沒有說對。順便說一下,她也是最近這一階段以來唯一乙個沒在我做自我介紹的時候打斷我並讓我說完的面試官。面試官mm先是順著簡歷問了些問題。作業系統,程...