京東廣告部算法工程師面試

京東廣告部也是總共二面淤翔,兩面給我的感覺(jué)完全不同翰绊;

一面,常規(guī)的自我介紹旁壮,項(xiàng)目經(jīng)歷介紹监嗜,寫(xiě)算法題:2道題,1)排列好的數(shù)組抡谐,二分查找裁奇,面試官說(shuō)盡量考慮全情況 ?2) 一個(gè)固定的數(shù)組,[1,2,3,4,4,5,7]麦撵,滿(mǎn)足下面幾個(gè)約束條件:a. 4不能位于第三位刽肠;b.5和7不能連續(xù),給出全排列免胃;第二道題主要的問(wèn)題在于給定的數(shù)組有重復(fù)的元素音五,要記得在遞歸給出全排列時(shí),排除重復(fù)計(jì)算8嵘场躺涝!

二面,二面的面試官傾向于基本知識(shí)吧扼雏!項(xiàng)目經(jīng)歷中spark的參數(shù)調(diào)優(yōu)坚嗜,spark或者h(yuǎn)ive實(shí)現(xiàn)取每個(gè)分組的top k的過(guò)程(假設(shè)表只有id, score兩列,根據(jù)id來(lái)group)诗充;hive實(shí)現(xiàn)兩個(gè)表的聯(lián)合查詢(xún)惶傻,表A是白名單,表B是全部的記錄其障,計(jì)算出白名單對(duì)應(yīng)的avg之類(lèi)的統(tǒng)計(jì)值银室;

我的代碼:hive代碼 select A.id, avg(score) from (select id from A left outer join select id, score from B on A.id=B.id) C group by A.id

面試官:去掉子查詢(xún)呢? 代碼應(yīng)該為 select avg(B.score) from A left outer join B on A.id = B.id group by A.id

接下來(lái)是基礎(chǔ)知識(shí)拷問(wèn)時(shí)間!崩潰~

1. new和malloc的區(qū)別(new是函數(shù)蜈敢,malloc是關(guān)鍵字辜荠;new在創(chuàng)建新對(duì)象時(shí)會(huì)調(diào)用構(gòu)造函數(shù),malloc不會(huì)抓狭,所以new可以用來(lái)新建自定義的對(duì)象class)伯病;

2. 指針和引用的區(qū)別:指針是一個(gè)變量,存儲(chǔ)一個(gè)地址否过,指向內(nèi)存的一個(gè)存儲(chǔ)單元午笛;而引用跟原來(lái)的變量是同一個(gè)東西,是原變量的一個(gè)別名苗桂;

3. 淺拷貝和深拷貝的區(qū)別药磺!要記得官方說(shuō)法哦:在有指針的情況下,淺拷貝只是增加了一個(gè)指針指向已經(jīng)存在的內(nèi)存煤伟,而深拷貝就是增加一個(gè)指針并且申請(qǐng)一個(gè)新的內(nèi)存癌佩,使這個(gè)增加的指針指向這個(gè)新的內(nèi)存;

如果用自定義的類(lèi)作為參數(shù)傳入函數(shù)中便锨,那么此時(shí)是淺拷貝還是深拷貝呢围辙?此時(shí)是淺拷貝哦;

后面放案,是常規(guī)的機(jī)器學(xué)習(xí)算法的掌握之類(lèi)的blabla~

PS:面試吸取的經(jīng)驗(yàn)是姚建,應(yīng)該和面試官溝通好你要面試的崗位,大概因?yàn)闆](méi)和面試官溝通清楚吱殉,二面的面試官按照大數(shù)據(jù)開(kāi)發(fā)工程師面試的桥胞,我明明是一個(gè)算法寶寶呀!!!

另外旷赖,深度學(xué)習(xí)和強(qiáng)化學(xué)習(xí),趕緊入坑岸邪铡!

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末考杉,一起剝皮案震驚了整個(gè)濱河市策精,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌崇棠,老刑警劉巖咽袜,帶你破解...
    沈念sama閱讀 206,378評(píng)論 6 481
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異枕稀,居然都是意外死亡询刹,警方通過(guò)查閱死者的電腦和手機(jī)谜嫉,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,356評(píng)論 2 382
  • 文/潘曉璐 我一進(jìn)店門(mén),熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)凹联,“玉大人沐兰,你說(shuō)我怎么就攤上這事”文樱” “怎么了住闯?”我有些...
    開(kāi)封第一講書(shū)人閱讀 152,702評(píng)論 0 342
  • 文/不壞的土叔 我叫張陵,是天一觀的道長(zhǎng)澳淑。 經(jīng)常有香客問(wèn)我比原,道長(zhǎng),這世上最難降的妖魔是什么杠巡? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 55,259評(píng)論 1 279
  • 正文 為了忘掉前任量窘,我火速辦了婚禮,結(jié)果婚禮上忽孽,老公的妹妹穿的比我還像新娘绑改。我一直安慰自己谢床,他們只是感情好兄一,可當(dāng)我...
    茶點(diǎn)故事閱讀 64,263評(píng)論 5 371
  • 文/花漫 我一把揭開(kāi)白布。 她就那樣靜靜地躺著识腿,像睡著了一般出革。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上渡讼,一...
    開(kāi)封第一講書(shū)人閱讀 49,036評(píng)論 1 285
  • 那天骂束,我揣著相機(jī)與錄音,去河邊找鬼成箫。 笑死展箱,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的蹬昌。 我是一名探鬼主播混驰,決...
    沈念sama閱讀 38,349評(píng)論 3 400
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼皂贩!你這毒婦竟也來(lái)了栖榨?” 一聲冷哼從身側(cè)響起,我...
    開(kāi)封第一講書(shū)人閱讀 36,979評(píng)論 0 259
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤明刷,失蹤者是張志新(化名)和其女友劉穎婴栽,沒(méi)想到半個(gè)月后,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體辈末,經(jīng)...
    沈念sama閱讀 43,469評(píng)論 1 300
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡愚争,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 35,938評(píng)論 2 323
  • 正文 我和宋清朗相戀三年映皆,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片准脂。...
    茶點(diǎn)故事閱讀 38,059評(píng)論 1 333
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡劫扒,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出狸膏,到底是詐尸還是另有隱情沟饥,我是刑警寧澤,帶...
    沈念sama閱讀 33,703評(píng)論 4 323
  • 正文 年R本政府宣布湾戳,位于F島的核電站贤旷,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏砾脑。R本人自食惡果不足惜幼驶,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,257評(píng)論 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望韧衣。 院中可真熱鬧盅藻,春花似錦、人聲如沸畅铭。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 30,262評(píng)論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)硕噩。三九已至假残,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間炉擅,已是汗流浹背辉懒。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 31,485評(píng)論 1 262
  • 我被黑心中介騙來(lái)泰國(guó)打工, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留谍失,地道東北人眶俩。 一個(gè)月前我還...
    沈念sama閱讀 45,501評(píng)論 2 354
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像快鱼,于是被迫代替她去往敵國(guó)和親颠印。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 42,792評(píng)論 2 345

推薦閱讀更多精彩內(nèi)容

  • 1. Java基礎(chǔ)部分 基礎(chǔ)部分的順序:基本語(yǔ)法攒巍,類(lèi)相關(guān)的語(yǔ)法嗽仪,內(nèi)部類(lèi)的語(yǔ)法,繼承相關(guān)的語(yǔ)法柒莉,異常的語(yǔ)法闻坚,線程的語(yǔ)...
    子非魚(yú)_t_閱讀 31,581評(píng)論 18 399
  • 一. Java基礎(chǔ)部分.................................................
    wy_sure閱讀 3,790評(píng)論 0 11
  • 50個(gè)常用的sql語(yǔ)句Student(S#,Sname,Sage,Ssex) 學(xué)生表Course(C#,Cname...
    哈哈海閱讀 1,225評(píng)論 0 7
  • Spark SQL, DataFrames and Datasets Guide Overview SQL Dat...
    草里有只羊閱讀 18,292評(píng)論 0 85
  • 參加他的婚禮,收到邀請(qǐng)函,我猶豫再三還是決定前往,也許是想看看他曾許諾給我的未來(lái)在別人手里是什么樣子. 酒過(guò)三巡,...
    呆小咩閱讀 581評(píng)論 9 1