可對比反轉鍊錶
1、題目描述：
給出乙個 32 位的有符號整數，你需要將這個整數中每位上的數字進行反轉。
示例1：
輸入:123
輸出:321
示例2：
輸入:-
123輸出:
-321
示例3：
輸入:120
輸出:21
注意:假設我們的環境只能儲存得下 32 位的有符號整數，則其數值範圍為 [−2^31
,2^31 − 1
]。請根據這個假設，如果反轉後整數溢位那麼就返回 0。
陣列3、題解：
class
solution
:def
reverse
(self, x:
int)
->
int:
y, res =
abs(x),0
of =(1
<<31)
-1if x >
0else
1<<
31while y !=0:
res = res *
10+ y %
10if res > of:
return
0 y //=
10return res if x >
0else
-res
時間複雜度：o(log(x))，x中大約有log10(x) 位數字。
空間複雜度：o(1)
位元組跳動一面
最後面試官你好，我叫 9x年2x周歲，xx大學18屆畢業生 目前在公司研發部任職前端開發工程師，從事前端研發工作有2年了 我們公司的主要業務是關於企業融資和企業貸款這方面的 我目前主要負責公司官網的研發和維護，主要使用的技術棧是 vue 在公司官網開發中具體負責專案的管理，頁面結構的搭建，企業管理，...
位元組跳動初面經歷
還是著重演算法和基礎，感覺需要好好學一下網路和作業系統了 演算法題 都問的很詳細，要求優化，但我都只提出了 的想法 兩鍊錶交叉問題 乙個陣列中，找出出現次數大於等於一半的數字 括號匹配問題 基礎問題 作業系統相關 程序執行緒協程的區別 python多執行緒效能怎麼樣？虛擬記憶體和物理記憶體 棧區和堆...
位元組跳動二面覆盤
感覺面試官挺不友好的，說不上來的怪。依舊沒有問專案。這次其實挺虧的，很多問題都會，但是回答好像沒有get到面試官的點，然後演算法當時太緊張也沒寫出來，面試完立刻就寫出來了c 1.nginx和redis的網路模型 nginx採用master worker多程序模型 易於管理，各個worker不相互影響...