面了兩回后感覺(jué)已經(jīng)跟騰訊無(wú)緣了
第一次面wxg，是三個(gè)算法題
1 給四個(gè)點(diǎn)判斷是不是正方形，做出來(lái)了，但是自己說(shuō)了一嘴算長(zhǎng)度的平方可能會(huì)溢出，面試官問(wèn)我有沒(méi)有解決辦法，我說(shuō)可能要考慮幾何，比如判定兩個(gè)邊平行且相等，他們的dx異或值和dy異或值都為0，然后可能跟面試官想的方法不一樣，選擇跳到下一題
2 求樹(shù)的最大深度，先寫(xiě)了遞歸，然后讓我寫(xiě)非遞歸，就BFS，然后問(wèn)DFS和BFS的時(shí)間復(fù)雜度和空間復(fù)雜度，假設(shè)滿二叉樹(shù)，我的答案：DFS o(n) o(logn),BFS兩個(gè)都是on，牛友幫我判斷一下
3 給兩個(gè)廣告牌，有四個(gè)廣告，編寫(xiě)一個(gè)算法，每次返回兩個(gè)廣告，長(zhǎng)期調(diào)用下每個(gè)廣告曝光率為10%，20%，30%，40%，要求兩個(gè)廣告不能一樣，返回的組合種類盡可能多，這個(gè)我確實(shí)不會(huì)，第一次遇到，面試官也在引導(dǎo)我，我一直往隨機(jī)的方向想，比如拿4個(gè)A，3個(gè)B，2個(gè)C，1個(gè)A兩兩不相同地配對(duì)，然后放進(jìn)數(shù)組隨機(jī)選，但是下來(lái)查這個(gè)算法好像跟加權(quán)輪詢有關(guān)，周五面的，周一就掛了??  #騰訊#  #還記得你第一次面試嗎？#