2023-03-15 20:49 已編輯 阿里巴巴_CFO產(chǎn)品技術(shù)部_開發(fā)工程師 發(fā)布于上海
發(fā)布于上海 關(guān)注
阿里巴巴 研發(fā)崗實(shí)習(xí)筆試 --3.15
單選+不定項(xiàng)+三道編程（acm模式，不允許使用本地IDE），100min
選擇大多是計(jì)算機(jī)網(wǎng)絡(luò)，Linux，操作系統(tǒng)，cpp，數(shù)據(jù)庫SQL
編程題
第一題 判斷一個(gè)樹上有多少個(gè)滿二叉樹節(jié)點(diǎn)（即左右子樹都是滿二叉樹）
建樹遞歸判斷即可
第二題 尋找符合條件的三元組
給一個(gè)數(shù)組，尋找索引三元組，使三元組對(duì)應(yīng)的數(shù)組元素值極差等于1，三元組的三個(gè)索引不可以相同，輸出有多少個(gè)這樣的三元組
我的思路是數(shù)組排序之后用雙指針法，不知道為啥只能過百分之四十多
第三題 對(duì)數(shù)組操作使得數(shù)組極差最小
給一個(gè)數(shù)組，操作k次
操作分兩種，乘以二或者除以二，每個(gè)元素只能操作一次，必須恰好操作k次，輸出最小極差
還是排序之后瞎搞了下，只能過50%多
阿里筆試好難，應(yīng)該是最近幾次大廠筆試做的最差的
最后應(yīng)該是2/3的樣子
#阿里巴巴# #百度# #攜程# #后端# #美團(tuán)# #筆試# #實(shí)習(xí)#
選擇大多是計(jì)算機(jī)網(wǎng)絡(luò)，Linux，操作系統(tǒng)，cpp，數(shù)據(jù)庫SQL
編程題
第一題 判斷一個(gè)樹上有多少個(gè)滿二叉樹節(jié)點(diǎn)（即左右子樹都是滿二叉樹）
建樹遞歸判斷即可
第二題 尋找符合條件的三元組
給一個(gè)數(shù)組，尋找索引三元組，使三元組對(duì)應(yīng)的數(shù)組元素值極差等于1，三元組的三個(gè)索引不可以相同，輸出有多少個(gè)這樣的三元組
我的思路是數(shù)組排序之后用雙指針法，不知道為啥只能過百分之四十多
第三題 對(duì)數(shù)組操作使得數(shù)組極差最小
給一個(gè)數(shù)組，操作k次
操作分兩種，乘以二或者除以二，每個(gè)元素只能操作一次，必須恰好操作k次，輸出最小極差
還是排序之后瞎搞了下，只能過50%多
阿里筆試好難，應(yīng)該是最近幾次大廠筆試做的最差的
最后應(yīng)該是2/3的樣子
#阿里巴巴# #百度# #攜程# #后端# #美團(tuán)# #筆試# #實(shí)習(xí)#
全部評(píng)論
好想集龍珠
電子科技大學(xué) 大數(shù)據(jù)開發(fā)工程師
做算法題的時(shí)候還能去修改前面的選擇嗎
寄思念以明月
成都理工大學(xué) Java
感謝大佬分享！
楚望云歸
北京大學(xué) Java
不知道啥時(shí)候會(huì)開始約面
aeiou1237
門頭溝學(xué)院 自然語言處理
求第一題解析?。?！
mrstout
哈爾濱工業(yè)大學(xué)（威海） C++
第二題離散化以后算組合數(shù)就可以過，因?yàn)榉蠗l件的三元組不是(a, a, a+1)就是(a, a+1, a+1)，從前往后找就可以
投降輸一半??
南京大學(xué) 算法工程師
第三題根本來不及，第一題80，第二題AC??????
相關(guān)推薦
華為開獎(jiǎng)434人在聊
查看14道真題和解析 點(diǎn)贊 評(píng)論 收藏
分享
03-24 17:45
門頭溝學(xué)院 C++ 
一個(gè)頭三個(gè)大：我也是這樣，狀態(tài)持續(xù)了十天然后今天上午流程結(jié)束了，應(yīng)該是橫向?qū)Ρ葤炝?/div> 點(diǎn)贊 評(píng)論 收藏
分享
03-28 16:09
營口理工學(xué)院 新材料/環(huán)保技術(shù) 
被普調(diào)的六邊形戰(zhàn)士很高大：項(xiàng)目經(jīng)歷貌似和專業(yè)或者求職方向沒大關(guān)系？
點(diǎn)贊 評(píng)論 收藏
分享
順豐集團(tuán)工作強(qiáng)度 113人發(fā)布 點(diǎn)贊 評(píng)論 收藏
分享
招聘動(dòng)態(tài)
全站熱榜
更多
- 1... “我想了想，你去哪我都想和你在一起”2.6W
- 2... 在華為od干的要猝死了1.2W
- 3... 在星巴克一個(gè)月靠臉賺4w9868
- 4... 學(xué)生到打工人的轉(zhuǎn)換最重要的就是主動(dòng)9244
- 5... 實(shí)習(xí)開到298k 請(qǐng)問要不要接8891
- 6... 雙非大一 微派網(wǎng)絡(luò)后端一面6974
- 7... 5月16日早上莫名被美團(tuán)撈起來了6755
- 8... 我曾經(jīng)因?yàn)樽约菏菑?fù)旦畢業(yè)生而感到羞愧??6273
- 9... 滴滴oc6151
- 10... 你是我見過最美的?？团?/span>6141
創(chuàng)作者周榜
更多
正在熱議
更多
# 牛油的搬磚plog #
26096次瀏覽 113人參與
# 大學(xué)最后一個(gè)寒假，我想…… #
28854次瀏覽 273人參與
# 一人一個(gè)landing小技巧 #
23369次瀏覽 458人參與
# 運(yùn)營每日一題 #
67491次瀏覽 648人參與
# 查收我的offer競爭力報(bào)告 #
176416次瀏覽 1065人參與
# 面試被問第一學(xué)歷差時(shí)該怎么回答 #
122452次瀏覽 765人參與
# 電網(wǎng)筆面經(jīng)互助 #
31529次瀏覽 317人參與
# 為什么那么多公司毀約 #
163349次瀏覽 1223人參與
# 我在牛愛網(wǎng)找對(duì)象 #
178246次瀏覽 1339人參與
# 520告白墻 #
18276次瀏覽 325人參與
# 找工作的破防時(shí)刻 #
25341次瀏覽 383人參與
# 實(shí)習(xí)學(xué)不到東西怎么辦？ #
203633次瀏覽 2113人參與
# 2023屆毀約公司名單 #
190260次瀏覽 938人參與
# 通信硬件知識(shí)分享 #
25433次瀏覽 460人參與
# 實(shí)習(xí)/項(xiàng)目/競賽獎(jiǎng)項(xiàng)，哪個(gè)對(duì)找工作更重要？ #
80220次瀏覽 1102人參與
# 騰訊音樂求職進(jìn)展匯總 #
86165次瀏覽 484人參與
# 25屆秋招公司紅黑榜 #
259367次瀏覽 1089人參與
# 如果公司降薪，你會(huì)跳槽嗎？ #
65548次瀏覽 515人參與
# 我想象的實(shí)習(xí)vs現(xiàn)實(shí)的實(shí)習(xí) #
277487次瀏覽 2207人參與
# 我發(fā)現(xiàn)一個(gè)規(guī)律 #
3113次瀏覽 31人參與