校招 騰訊技術研究一面面經

2021-09-26 15:40:24 字數 2223 閱讀 5051

1、時間2023年8月29日 上午十點半

2、部門:teg,語言偏向c++,python也能接受

3、面試流程:

1)自我介紹

2)寫**:一共三題

a、輸入:兩個區間,區間是左閉右開的

輸出:這兩個區間是否有交集

示例: 輸入 [3,5) [6,11) 輸出 false

輸入 [3,5) [4,11) 輸出true

寫乙個函式,可以用任何語言,自行組織輸入結構

思路:首先取兩個集合左邊最小的集合a,然後比較集合b左邊和集合a右邊有沒有交集

#sub1 list [a,b] sub2 list[a1,b1]

def getminstart(sub1,sub2):

if sub1[0]<=sub2[0]:

return sub1,sub2

else:

return sub2,sub1

def samethesub(sub1,sub2):

if len(sub1)!=2 or len(sub2)!=2:

return false

sub1,sub2=getminstart(sub1,sub2)

if sub1[1]<=sub2[0]:

return false

elif sub1[1]>sub2[0]:

return true

b、

輸入:乙個陣列 a,a中每個元素都是乙個區間,左閉右開

輸入:乙個區間b

輸出:把區間b插入到陣列 a中,輸出插入以後的新陣列

a中的區間是從小到大排好序的,且兩兩之間無交集

要求輸出的陣列也是有序且兩兩之間無交集的

如果b與a中任意元素有交集,則無法插入,則輸出原始陣列

例外是:如果b可以完全覆蓋a中的某些元素,則把被覆蓋的元素刪掉,再把b插入進去

示例:輸入 a = [3,5) [6,9) [15,18) b = [10,12)

輸出 [3,5) [6,9) [10,12) [15,18)

思路:首先判斷b是否與a的某個元素有交集,及與a有交集的數量,交集大於1則直接返回,等於1,則判斷是否覆蓋,等於0,則判斷b應該插入的位置

def insertset(a,b):

#異常情況

if len(a)==0:

return b

if len(b)!=2:

return a

indexlist=

count=0

firstindex=-1

for i in range(len(a)):

if firstindex==-1 and a[i][0]>b[0]:

firstindex=i

if samethesub(a[i],b):

count+=1

if count>1:

pass

elif count==1:

if b[0]<=a[indexlist[0]][0] and b[1]>= a[indexlist[0]][1]:

a[indexlist[0]]=b

else:

pass

elif count==0:

if firstindex==-1:

#判斷應該插入頭部還是尾部

if (a[0][0]後來經面試官提示,少考慮乙個情況,如果交集有多個的話,判斷是夠覆蓋多個元素的情況。

c、歸併排序

輸入:a,b兩個有序陣列

輸出:有序陣列,重複元素剔除

思路:簡單的歸併的乙個題目,需要注意的是a、b可能原先就存在重複的情況。

def mergewithdumplicate(a,b):

c=if len(a)==0 and len(b)==0:

return c

elif len(a)==0 or len(b)==0:

noempty=none

if len(a)!=0:

noempty=a

else:

noempty=b

for i in range(1,len(noempty)):

if noempty[i]!=c[len(c)-1]:

else:

i,j=0,0

if a[0]<=b[0]:

i=1else:

j=1while(i3、問專案

4、問問題

問了面試官一些問題

校招 shein一面面經

shein一面,不得不說,這次的面試是體驗最差的一次。本來對這家公司印象很好的,因為這家的hr小姐姐很負責,打了三次 給我提醒我去面試,感覺挺負責任。這家公司的面試官就沒那麼舒服了,首先是三十分鐘的面試,不到十分鐘就結束了。一般的面試結束的時候都會問你有什麼想問的,他倒好,直接讓你回去等通知,大老遠...

騰訊一面面經(前端)

我之前在京東實習過,目前在滴滴實習。一 自我介紹 了解了一些做的專案的細節。二 一些問題 元素的隱藏與顯示 cookie localstorage的區別與用法 記憶體洩漏 閉包 沒有清理的定時器等等 如何監控記憶體洩漏 定位知道哪幾種?相對定位和絕對定位的寬度和高度由什麼決定 vue 的v show...

寧波銀行一面面經 2019秋招

西安線下 宣講會大概是40min,期間會發一些小禮品 金士頓優盤,kindle,有錢!沒有自我介紹,沒有自我介紹,沒有自我介紹。面試時長.4 5 6min?是他的風格。負責面試的那個西電的學長說他覺得筆試沒什麼意思,所以直接面試了.現場才網申的,導致下午最後才面的。一下是面試過程 進門看見桌子上放著...