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?是他的風格。負責面試的那個西電的學長說他覺得筆試沒什麼意思,所以直接面試了.現場才網申的,導致下午最後才面的。一下是面試過程 進門看見桌子上放著...