蝦皮-暑期實(shí)習(xí)一面

2024年的暑期實(shí)習(xí)面試經(jīng)驗(yàn)，一直沒來(lái)得及分享。近期有時(shí)間了才整理了一下，希望對(duì)大家有幫助。

蝦皮僅面了一次，二面因?yàn)闀r(shí)間不合適，拒了兩次后再也沒有約面了。

背景

崗位：IOS開發(fā)

參考面經(jīng)： http://fangfengwang8.cn/discuss/353157032721195008?sourceSSR=search

http://fangfengwang8.cn/feed/main/detail/33e11bc1702f44b28e0f06d2ab53a013?sourceSSR=enterprise

http://fangfengwang8.cn/discuss/353157006691344384?sourceSSR=search

http://fangfengwang8.cn/feed/main/detail/1786db21c59b490194181d7816017f92?sourceSSR=search

內(nèi)容

自我介紹（1min）

八股：43min

【操作系統(tǒng)】用戶態(tài)和內(nèi)核態(tài)的區(qū)別？（沒答完整，需背記）除了安全性還有什么？

【操作系統(tǒng)】進(jìn)程死鎖的條件？【表述沒有直白說(shuō)出重點(diǎn)（四點(diǎn)）】對(duì)銀行家算法有了解嗎？如何確定的安全序列？算法中構(gòu)造了哪些數(shù)據(jù)，這些數(shù)據(jù)做了哪些操作？（不熟，沒答上來(lái)）

【數(shù)據(jù)結(jié)構(gòu)】棧和隊(duì)列的區(qū)別？是線性的還是非線性的？?jī)?nèi)存分配是連續(xù)的嗎？（沒答出來(lái)）如何使用棧實(shí)現(xiàn)隊(duì)列？如何使用隊(duì)列實(shí)現(xiàn)棧？

【數(shù)據(jù)結(jié)構(gòu)】哈夫曼樹的應(yīng)用場(chǎng)景？給了一個(gè)"shopeeios"字符串進(jìn)行編碼。（花了10min，感覺沒編很好）

【數(shù)據(jù)結(jié)構(gòu)】快速排序的流程？平均時(shí)間復(fù)雜度是多少？（沒答上來(lái)，nlogn）空間復(fù)雜度？（說(shuō)O(n)答錯(cuò)了?。?！快速排序的空間復(fù)雜度可以視為O(logn)，這是因?yàn)檫f歸的深度決定了?？臻g的使用，而每次遞歸所需的空間是一個(gè)常量，不會(huì)隨著n的變化而變化）

【計(jì)網(wǎng)】HTTP1.1和2.0的區(qū)別？（答了四點(diǎn)）安全性上區(qū)別有嗎？（答不出來(lái)）

【計(jì)網(wǎng)】DNS解析的過(guò)程？是否有查詢操作系統(tǒng)緩存？一開始一定查看操作系統(tǒng)嗎？應(yīng)用程序，如瀏覽器緩存呢？你寫應(yīng)用程序是否也可以自己構(gòu)建DNS緩存表呢？（都沒答上來(lái)……沒考慮過(guò)）本地服務(wù)器是什么概念？是誰(shuí)構(gòu)建的？（不會(huì)）頂級(jí)域服務(wù)器后是什么？如果頂級(jí)域服務(wù)器也沒有目標(biāo)服務(wù)器地址呢？（不會(huì)就瞎答，說(shuō)會(huì)廣播）

【計(jì)網(wǎng)】TCP的可靠性相對(duì)于UDP來(lái)說(shuō)是怎么保持的？（說(shuō)了重傳和擁塞控制）還有嗎？它的順序是怎么實(shí)現(xiàn)的？擁塞控制是解決收發(fā)問題還是鏈路上網(wǎng)絡(luò)上的問題？（不會(huì)，說(shuō)了滑動(dòng)窗口流量控制）

【計(jì)網(wǎng)】TCP如何保證數(shù)據(jù)沒有出錯(cuò)？面向連接是怎么做的？（說(shuō)了三次握手四次揮手）為什么揮手比握手多一次？

【計(jì)網(wǎng)】校驗(yàn)碼是怎么生成的？(記不清了)

【計(jì)網(wǎng)】https的中間人攻擊是怎么實(shí)現(xiàn)的？（沒聽清，說(shuō)不知道）

算法：

1.寫一個(gè)快速排序算法，升序排列，不用寫輸入輸出。（抄的，加上修改18min）

2.大數(shù)加法，用字符串保留運(yùn)算結(jié)果，輸入為兩個(gè)字符串，有正有負(fù)，正數(shù)無(wú)符號(hào)位，無(wú)前導(dǎo)0。要求說(shuō)解題思路。（12min，逐步引導(dǎo)，但最后還是答的不好）

異號(hào)該如何逐位相加？如何確定哪個(gè)是大數(shù)？還有別的問題嗎？結(jié)果的前導(dǎo)0該怎么去除？

反問：