PTT職涯區 / Soft_Job (軟體人)

[心得] 實習面試心得(微軟、BenQ、Dcard)

看板Soft_Job (軟體人)作者 (QQQQQQ)時間7年前 (2017/05/26 16:10), 7年前編輯推噓28(29推 1噓 31→)
留言61則, 31人參與, 最新討論串1/4 (看更多)
本身是大三資工系學生 中央大學的 有的經驗大概就是網頁的語言比較多 angular2 vue Laravel 專題有用Java寫 Android程式 怕不好閱讀請點此 https://goo.gl/cyyZbw 廢話不多說開始 --- 微軟 Bing Local Develop 遇到一位好心的主管，看起來人很nice 面試中不外乎就問問專案的經驗 並你從中有提到的東西去做一些 問題的延伸 再來進入白板coding 題目是 給你一串數列 如果 有三個數相加等於0就回傳true 一開始用一個很笨的方法 先sort之後 兩個迴圈 跑 第一第二個元素然後第三個從尾端開始挑回來(n?) 之後被提醒了一下之後想到 其實不需要第三層 只需要 兩層之後找出這兩個加起來的數負? 之後又問能不能夠更快 我想了一下之後 他又提醒我hash? 所以我用 hash set 去存 陣列 而且這樣子的話其實一開始根本不需要排序 但是問題來了有一組 特例解就是 0 0 0你要怎麼處理 我想了一下之後決定在 多一個zeroCount 當加入hash set的值是0的時候就加一 所以當出現 I+k == 0的時候 我就去 找 zeroCount是不是3 這次的面試大概到這邊就結束 題外話，我有問這位主管對於"實習"的看法，他跟我說實習比較像是打工的一種，因為你很 沒想到大約過了 不到一禮拜又接到一通電話 說要主管要面試(這次是真的主管)之前那位是現在部門中四位其中一位。 好險是用skype面試(因為主管在美國) 不然又要特別跑台北一趟(因為約的是星期四)? 到了下午兩點主管沒開鏡頭XD 開始介紹他自己及部門大概在幹嘛，他說微軟在美國的Bing 已經做到跟 Google一半一半了 有問到我使用甚麼語言，及有問到JUnit Test (看的出來很注重 test這塊)，好險大三上有軟體工程， 其中有提到說如果這一年做的好可以直接變成正職，甚至說你如果要讀研究所的話也可以讓你用其他型態繼續工作? 最後有給她看我的自製履歷有問到說google map api 怎樣使用的，感覺對map這塊很有興趣 另外有提到說暑假幾乎都要到部門去，開學的話可以較彈性的調整(不確定是怎樣) 也提到? 另外也有提到他不會把實習生當實習生看，而是會把你當正職來看。 --- 桃園龜山 BenQ (Web系統開發專案實習)ꀊ需求人數：1 人 有用到 D3.js ꀬ 然後 提到 Mes 好像跟工業化有關ㄏㄏ 暑假的時候工作時間是 星期一到五 八點到五點ꀊ如果跟教授有 meeting 只能大概接受 一個月一次ꀊ7~8成部門專案(就是現在應徵這個)ꀊ2~3成 其他實習生交流專案(與今年的其他BenQ實習生完成，企業責任， 去年是暑期伴讀，設計課程(化學課程) 4/14面試說四月底前公布結果 ，但是因為那天沒跟副理面試到，所以本來打算4/24 這個禮拜在約，我希望是星期五，因為其他時間都無法配合。 後來感謝信，可能是因為無法配合副理的面試時間??(因為當初說會再聯絡我就沒聯絡了) --- Google 有投一個google 履歷不過連面試都沒面試就被reject了 = =…(難過QQ 不過我強者同學的第一階段心得 假設現在給你一個n 代表有幾位數 然後 說 假設n為3好了 代表有000~999這1000個數字 然後現在要把這1000個數字排序 排序規則是 兩個數字之前 的distance差1 兩個數字的distance是指 兩個數字拿起來比對 不一樣的那幾位數相差的總和 譬如說 111 跟 222 distance 是3 111 113 distance 是 2 111 011 distance是1 給出一組合法的排序 然後第二題是 用git的時候會有很多commit 假設現在的code是壞的 前面有n個commit你需要找出哪個commit後面壞掉了 你可以選擇詢問任一個commit 他會回答你是好的還是壞的 這個很簡單 二分搜就好 但是現在題目是 如果你問他 他是好的他就會回答你是好的 他是壞的 有50%機率回是好的 50%機率回是壞的 電話面試， 他叫我打code在 google雲端上 整個過程大概45分鐘 因為是工程師面所以比較多問的是技術問題 像是前面問我有沒有遇過甚麼有趣的題目之類的 就會去match一個Project 其實大部分公司都這樣 (內容算是對話直接複製貼上 有點不通順還請見諒) IBM 投了三個部門，一開始先做線上測驗，分兩個階段，第一階段就是給數列推出下一個的可能性(個人認為蠻難的)，第二階段就比較考英文幾乎都是英文的應用問題(大概高中程度的簡單問題吧)，有化學式的濃度問題。 大概過一兩周之後會收到一個錄影面試，大致上來說就是載一個app然後你準備好之後她會開始問你問題然後你就面對鏡頭回答(大致上來說問題其實不是專業問題，比較像是看個性或是說看興趣志向或是過往經歷的問題)，時間不長五分鐘而已。 之後就沒下文了… Dcard(網頁) 第一階段要繳交兩份作業我交了todos 跟一份不會太難的題目交出去了，後來就收到面試通知，但是地點是在台北對於中央大學來說不太方便(星期二)，所以就約了skype面試。 這次一樣面試官沒有開鏡頭，然後呢問到了比較多關於網頁的經驗 像是覺得Java 跟 JavaScript的差別，ES6的特點，或是一些關於Vue.js 跟 Angular2的差別，或是有沒有寫過前端測試的經驗。 其實我覺得我這次表現沒有很好? 一方面是因為skype對方的連線品質好像沒有很好?? 所以有時候講話會斷斷續續的(會這樣說是因為學校網路蠻快的)。而且有時候感覺面試官好像不對我感到興趣??因為感覺他們好像不知道要問甚麼問題XD?? 整個過程大概快30分鐘就結束了，然後我問說實習生收幾個他們搓收兩個。 如果OK的話下一個禮拜還會有下一階段的面試通知，大約兩個禮拜後會有結果。 以下公司是有照流程寄信但是沒回應的 KKBOX、趨勢有投(沒有後續面試邀約)、Yahoo、Dell(有接到電話面試，但是還沒有後續面試，可能英文講太爛哈哈) 目前覺得有點心灰意冷XDD 畢竟好多公司都是連面試機會都沒有 這樣會覺得自己好像光履歷這關就輸掉了... 有點洩氣XD... 現在就等微軟的實習看有沒有上吧 歡迎大家來討論心得QQ 希望有去面試我沒面試到的也可以出來分享一下 -- Sent from my Windows -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.115.202.101 ※ 文章網址: https://www.ptt.cc/bbs/Soft_Job/M.1495786228.A.BE0.html ※ 編輯: william45682 (140.115.202.101), 05/26/2017 16:17:17 ※ 編輯: william45682 (140.115.202.101), 05/26/2017 16:22:39
推
05/26 16:21, , 1F
學弟加油！
05/26 16:21, 1F
※ 編輯: william45682 (140.115.202.101), 05/26/2017 16:23:24
推
05/26 16:33, , 2F
Dcard被問的問題和你差非常多xD 實體面試還有送衣服哦
05/26 16:33, 2F
推
05/26 16:39, , 3F
推分享(Y)
05/26 16:39, 3F
→
05/26 16:42, , 4F
真假 實體面試還送衣服 好好....所以你被問什麼啊
05/26 16:42, 4F
推
05/26 16:53, , 5F
推 同是大三感到羞愧
05/26 16:53, 5F
推
05/26 16:58, , 6F
Dcard一面結果剛剛寄到了 二面是ConCall，我一面被問的
05/26 16:58, 6F
→
05/26 16:58, , 7F
大部分是個人經歷，然後我是作業唯一寫配對的，所以也
05/26 16:58, 7F
→
05/26 16:58, , 8F
有被問這個。
05/26 16:58, 8F
噓
05/26 17:42, , 9F
哈哈這些我都面不到試 崩潰噓
05/26 17:42, 9F
※ 編輯: william45682 (218.161.127.231), 05/26/2017 18:56:01
推
05/26 19:35, , 10F
學弟加油
05/26 19:35, 10F
推
05/26 20:56, , 11F
低能Dcard 幾乎全匿名的平台上所發的文 幾乎都不為自己
05/26 20:56, 11F
→
05/26 20:56, , 12F
的言行負責
05/26 20:56, 12F
推
05/26 21:00, , 13F
Dcard 吃感謝函哭哭 倒是都沒問啥很技術的問題
05/26 21:00, 13F
推
05/26 21:02, , 14F
面的不錯啊 加油
05/26 21:02, 14F
GG 了 剛剛微軟跟dcard 收到感謝信 此次面試大失敗... ※ 編輯: william45682 (218.161.127.231), 05/26/2017 21:16:41 ※ 編輯: william45682 (218.161.127.231), 05/26/2017 21:23:20
推
05/26 22:17, , 15F
實習生本來就難找工作 正職反而好找
05/26 22:17, 15F
→
05/26 22:44, , 16F
不知道為什麼看到 Google 的 1000 個數字排序就想到
05/26 22:44, 16F
→
05/26 22:45, , 17F
一個搞笑解法：就把它想像成是一個 10*10*10 的方格體
05/26 22:45, 17F
→
05/26 22:46, , 18F
，然後目標是一筆劃連完裡面所有的格子點......
05/26 22:46, 18F
→
05/26 22:47, , 19F
（條件是每個點只能連鄰居的點）
05/26 22:47, 19F
推
05/26 22:53, , 20F
低能卡使用體驗很爛，用對句自介被檢舉空洞，申訴結果
05/26 22:53, 20F
→
05/26 22:53, , 21F
是管理員人工判斷
05/26 22:53, 21F
→
05/26 22:54, , 22F
用fb申訴，一直複製貼上官腔回答
05/26 22:54, 22F
推
05/26 23:05, , 23F
Dcard 感謝函+1 QQ
05/26 23:05, 23F
推
05/26 23:39, , 24F
失敗沒關係，感覺你這次學到不少。加油！
05/26 23:39, 24F
推
05/26 23:59, , 25F
有學到就是好事~
05/26 23:59, 25F
推
05/27 00:02, , 26F
微軟那題不是排序就最快了嗎
05/27 00:02, 26F
→
05/27 00:04, , 27F
感覺可以用hashet把看過的數字暫存起來?
05/27 00:04, 27F
→
05/27 00:05, , 28F
yahoo好像有類似的題目 不過是只求兩個數字相加=x
05/27 00:05, 28F
→
05/27 00:38, , 29F
謝謝大家回覆 只能說 平常心繼續加油吧!!
05/27 00:38, 29F
我會把這次當成寶貴的經驗 沒有一次就成功的道理 ※ 編輯: william45682 (218.161.127.231), 05/27/2017 00:41:19
推
05/27 01:40, , 30F
實習開的缺就那幾個　名額也少少的
05/27 01:40, 30F
→
05/27 04:23, , 31F
第一題先選定一個元素後，感覺就退化成排序後O(N)可以
05/27 04:23, 31F
→
05/27 04:24, , 32F
解決的問題了
05/27 04:24, 32F
推
05/27 04:31, , 33F
排序都nlogn了
05/27 04:31, 33F
推
05/27 04:47, , 34F
google第一題就是edit distance 遞迴可解 最好用dp
05/27 04:47, 34F
推
05/27 04:52, , 35F
還想太難了 正常排序的edit distance就是1 只有幾個
05/27 04:52, 35F
→
05/27 04:53, , 36F
009->010是2 099->100是3 如果只是要把數字擺成edit
05/27 04:53, 36F
→
05/27 04:54, , 37F
distance是1有很多種排法 感覺題目應該不是問"排序"
05/27 04:54, 37F
→
05/27 04:55, , 38F
比較像是考你數字的敏感度 第二題就是binary search
05/27 04:55, 38F
推
05/27 10:26, , 39F
很好的嘗試！
05/27 10:26, 39F
推
05/27 12:32, , 40F
第二題應該不只binary search吧 如果只有50%機率是對的
05/27 12:32, 40F
推
05/27 15:11, , 41F
Google 第一題不是 edit distance ，而是觀察規律
05/27 15:11, 41F
→
05/27 15:12, , 42F
從 n = 1 排到 n = 2 接著 n = 3 ，這樣應該會有點感覺
05/27 15:12, 42F
→
05/27 15:13, , 43F
第一題可以在 O(10^n) or O(N) where N = 10^n 內解決
05/27 15:13, 43F
→
05/27 15:15, , 44F
然後提醒一下你同學，面試題目是在 Google 保密條款的
05/27 15:15, 44F
→
05/27 15:15, , 45F
範圍內
05/27 15:15, 45F
→
05/27 15:28, , 46F
啊 應該是 O(n * 10^n) 下意識把 n 當常數 XD
05/27 15:28, 46F
推
05/27 17:26, , 47F
推
05/27 17:26, 47F
推
05/27 18:12, , 48F
估狗第一題 是指distance 要用升冪排列嗎
05/27 18:12, 48F
→
05/27 19:11, , 49F
不是 那樣的定義下數字沒有絕對的順序
05/27 19:11, 49F
推
05/27 19:44, , 50F
看不是很懂排序規則...
05/27 19:44, 50F
→
05/27 20:04, , 51F
簡單來說就是生成一個數列 a[0 ... n - 1] such that
05/27 20:04, 51F
→
05/27 20:06, , 52F
distance(a[i], a[i + 1]) = 1 for all i in [0, n - 1)
05/27 20:06, 52F
→
05/27 20:06, , 53F
可能會有多組解，但這裡只要輸出一組即可
05/27 20:06, 53F
推
05/28 01:17, , 54F
IBM好像昨天團體面試 同樣錄影被刷到QQ
05/28 01:17, 54F
推
05/28 03:40, , 55F
感覺好像是用類似產生 Gray code 的想法就可解了
05/28 03:40, 55F
推
05/28 10:40, , 56F
反正009->010 就把019跟010互換就完美達成edit dist.
05/28 10:40, 56F
→
05/29 05:01, , 57F
刷提刷到走火入魔了嗎 google第一個基本就是gray code
05/29 05:01, 57F
→
05/29 05:03, , 58F
ex: iterate x ^ (x >> 1)
05/29 05:03, 58F
→
05/29 05:04, , 59F
O(N)搞定, 第二題就基本binary search
05/29 05:04, 59F
→
05/29 16:38, , 60F
Bing 做到跟google 一半？？太唬爛了啦
05/29 16:38, 60F
推
06/03 19:48, , 61F
推
06/03 19:48, 61F
‣ 更多 william45682 的文章
文章代碼(AID): #1P9-BqlW (Soft_Job)
Soft_Job 近期熱門文章
更多 近期熱門文章 >>
PTT職涯區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 william45682 的文章
文章代碼(AID): #1P9-BqlW (Soft_Job)