拼多多一面涼經(jīng)
1.科研項(xiàng)目:流程,實(shí)現(xiàn)了哪些模塊,最有挑戰(zhàn)的工作
2.手撕:給一個(gè)router表,有兩列,第一列是目標(biāo)ip(可能有子網(wǎng)掩碼),eg:192.168.2.135 或者 192.0.0.1/16
第二列是next IP,eg:10.0.0.1
目標(biāo):實(shí)現(xiàn)一個(gè)類,里面包含兩個(gè)函數(shù),.init(), .next(),init初始化這個(gè)routermap, next實(shí)現(xiàn)給定一個(gè)ip能返回下一跳ip
3.追問(wèn):假設(shè)這個(gè)表很大,通過(guò)文件讀入這個(gè)表,初始化時(shí)cpu內(nèi)存不夠用,怎么辦?
4.反問(wèn)
沒(méi)有問(wèn)任何八股,想換題也不給換,反問(wèn)完就直接結(jié)束了