小工程師@翡翠城 - 貓家在美國混飯吃的流水帳

#!/bin/bash
#Program: 面試血淚史 IV
#History: Feb. 16, 2007 rusin first release
PATH=/bin:/sbin:/usr/bin:/usr/sbin:/usr/local/bin:/usr/local/sbin:~/bin export PATH
面試公司: 西岸某線上購物大老
這家以線上賣書起家的 .com 公司, 也很喜歡考 brain teaser. 但是令人驚嚇過度的是他們的絕招"用頭腦寫程式". 
面試者:"現在給妳一個 list, 寫個程式把裡面的 elements 倒排."
我: "ok." (開始在紙上寫大概的邏輯, 就是所謂的 pseudocode)
面試者: "完成了嗎?"
我: "yes." (不疑有它)
面試者: "請妳現在念給我聽, 我把妳念的程式打進電腦裡幫你 compile".
我: (啥???)
大哉問:
現在有兩個 ArrayList, 
list1 裡面是: C A B F K
list2 裡面是: 2, 1, 4, 3,5
字母對應的數字就是這個字母應該要在的位置, 意思就是說 list1 應該是要這樣排: A(第一個), C(第二個), F, B, K
現在請寫一個程式將 list1 排成 A,C,F,B,K, 可以用另外的 valuables, (越少越好), 但是不能用額外的 list.
(寫完了, 請分析自己程式的 time/space complexity)

#!/bin/bash
#Program: 面試血淚史 III
#History: Feb. 15, 2007 rusin first release
PATH=/bin:/sbin:/usr/bin:/usr/sbin:/usr/local/bin:/usr/local/sbin:~/bin export PATH

面試公司: 東岸某 startup

#!/bin/bash
#Program: 面試血淚史 II
#History: Feb. 7, 2007 rusin first release
PATH=/bin:/sbin:/usr/bin:/usr/sbin:/usr/local/bin:/usr/local/sbin:~/bin export PATH

#!/bin/bash
#Program: 面試血淚史 I
#History: Feb. 7, 2007 rusin first release 
PATH=/bin:/sbin:/usr/bin:/usr/sbin:/usr/local/bin:/usr/local/sbin:~/bin export PATH
面試公司: 東岸某投資銀行龍頭

這家年收入3 trillion美金的投資銀行, 在裡頭工作的人都是各領域中的精英, 講起話來應該也是氣勢凌人吧. 像我這種工作年資這麼淺的外國人, 想必是他們眼中一捏就死 (意即: 隨便問幾個 tough questions 就可以打發掉) 的應試者.

 

結果出乎意料三個面試者人都不錯, 問的問題不算刁鑽但也夠水準, 我答不出來還很有耐心的給提示引導我, 或者很耐心的解答為什麼答案是如此這般. 只是面試過程實在是太久了啦!! 面試完覺得頭被打了好幾拳……(但也許是我太遜了, 所以他們很無奈的花很多時間引導我 ~_~)
 
大哉問:
 
# Java 有 memory leak 的問題嗎?
# 假設現在有一個 table 有三個欄位: name | father | mother. 如果一個家庭有三個小孩, 則他們的 father, mother 欄位都會重覆, 有什麼更好的設計嗎?
# Tomcat 怎麼實作 indirect forward?
 
 

#!/bin/bash
#Program: 面試血淚史 - 前言
#History: Feb. 6, 2007 rusin first release PATH=/bin:/sbin:/usr/bin:/usr/sbin:/usr/local/bin:/usr/local/sbin:~/bin export PATH
#我也算半個面試達人了吧  從 2005 年還沒畢業開始, 就試著丟履歷找機會面試. 還沒畢業前的面試都只是玩票性質而已, 那時後根本不打算留美國, 只是想去體驗一下開眼界. 畢業後的面試就比較正經了, 遇到許多有趣的面試問題跟招數. 趁我還沒忘記前, 把這些經驗寫一寫, 讓大家感受一下在美國面試的情況. 這些經驗有些來自於我本身, 有些來自四周念 CS 相關科系的朋友. 許多情形真只能說是令人咋咋稱奇啊!
面試裡有關 behavior 的部份就略過(請舉出你與上司不和的例子, 怎麼解決, 請舉出你在團隊中提出不同意見的經驗 etc.), 只寫技術方面的面試. 在美國當工程師, 都要先經過這些跳火圈級的過慮~(一把鼻涕一把淚中) 然後才能找到安身立命的第一份工作. 至於工作之後"火盃的考驗", 那又是另一番光景了. 
那好吧, 看倌請準備好爆米花, 懷著看驚憟電影的心情開始吧