位元組懂車帝 後端開發面經

2021-10-21 00:19:35 字數 2915 閱讀 7655

資料庫事務隔離級別,如何實現隔離。mysql和oracle預設的隔離級別

資料庫b+樹怎麼儲存

b+樹redis問了好多 都沒有聽說過

tcp 為什麼揮手四次 握手三次?揮手的 wait???

a =

b = a b[

"key"]=

2print b print a

鍊錶中環的入口節點

對於乙個給定的鍊錶,返回環的入口節點,如果沒有環,返回null

拓展:你能給出不利用額外空間的解法麼?

class

solution

:def

detectcycle

(self , head )

:# write code here

slow = head

fast = head

while

(fast and fast.

next):

slow = slow.

next

fast = fast.

next

.next

if slow == fast:

break

else

:return

none

cur = head

while

(cur != slow)

: cur = cur.

next

slow = slow.

next

return cur

尋找第k大

有乙個整數陣列,請你根據快速排序的思路,找出陣列中第k大的數。

給定乙個整數陣列a,同時給定它的大小n和要找的k(k在1到n之間),請返回第k大的數,保證答案存在。

測試樣例:

[1,3,5,2,2],5,3

返回:2

# -*- coding:utf-8 -*-

import random

class

solution

:def

findkth

(self, a, n, k)

:# write code here

defpart

(left, right, pivor_index)

: pivot = a[pivot_index]

a[pivot_index]

, a[right]

= a[right]

, a[pivot_index]

tmp = left

for i in

range

(left, right)

:if a[i]

< pivot:

a[tmp]

, a[i]

= a[i]

, a[tmp]

tmp +=

1

a[right]

, a[tmp]

= a[tmp]

, a[right]

return tmp

defchoose_pivot

(left, right, res)

: pivot_index = random.randint(left, right)

pivot_index = part(left, right, pivot_index)

if res == pivot_index:

return a[res]

elif res < pivot_index:

return chooes_pivot(left, pivot_index -

1, res)

else

:return choose_pivot(pivot_index +

1, right, res)

return choose_pivot(

0, n, n - k)

小偷來到一條街上偷東西,從街頭偷到街尾,中間如果相連兩家發生失竊,會自動報警,注意報警後小偷到手的錢還算數。請問小偷所能偷到的錢的最大值是多少?

def

rob(nums)

: n =

len(nums)

dp1 =[0

]* n

dp2 =[0

]* n

if n ==1:

return nums[0]

for i in

range

(n):

flag =

0if dp1[i-2]

+ nums[i]

> dp1[i-1]

: flag =

1 dp1[i]

=max

(dp1[i-2]

+ nums[i]

, dp1[i-1]

)if flag ==0:

dp2[i]

= dp2[i-1]

else

: dp2[i]

= dp1[i-1]

+ nums[i]

return

max(dp1[-1

], dp2[-1

])l =[3,

5,6]

res = rob(l)

print

(res)

應該是個主管吧,對我一通暴捶教做人,位元組是我不配,前前後後面了三四次了吧,應該最後一次了。

tcp擁塞控制

程序執行緒

命令列kill pid發生什麼,怎麼kill,怎麼跟這個程序通訊的

虛擬記憶體

棧記憶體,堆記憶體

要回的很深才行 不深不滿意lol

位元組跳動後端開發 面經 涼經

面試的是c 開發,很早開了牛客網進入了直播間。面試約的14點,我提前了十分鐘進去掛著。到準點了面試官還沒到.過了大概五分鐘,面試官進來了。然後就說遲到了,因為牛客需要裝置檢查,大概14 07的時候面試才開始 有點生氣 問題 首先是自我介紹,我是balabala,講了一些事蹟。最後一段提前寫了一下自己...

京東後端開發面經

部門是做資訊保安的,經歷兩面時間相隔比較長。感覺整體面試不是特別的難。1 自我介紹 2 介紹一下簡歷上的專案 問了整體架構和實現的功能以及表的設計,redis儲存的東西,es如何進行使用的以及rabbitmq使用到去實現哪些功能模組 3 mybatis的 和 區別,以及sql注入 4 計算機網路中a...

位元組跳動 AI lab後端開發 面試 涼經)

3.7號投的簡歷,3.8hr 談面試 約3.14 5點 一面 50min 1.首先你的簡歷上面寫了兩個小專案,來說一下你認為最貼近後端開發這個的那個專案。複習了,詳細講了,也沒有問問題 2.你是乙個 acmer,談一談acm,然後談到工作室負責人,負責做什麼 我是topcoder總負責人 3.開始進...