o*4
1 楼
攢點人品,
NYC, EE小本一面, CS知識跟編程都是靠網跟書學回來的, 本科只讀了introduction to
programm跟database.
B家電面, 年輕印度人, 名字也沒介紹(我也忘了問), 一來就introduce myself, 然後2
話不說直入題 (我有講自己沒
讀過CS的課)
1: find digits that are duplicated inside an integer. Find their order as
well.
我用了%跟/10 去找digit, 第1次iteration 把digit跟index 放到MAP裡, 重複的
replace key跟value, 然後第2次iteration再用一個STACK來存不對應的index跟value,
這就可以知道那個digit在那一個位罝重複, 面試官聽起來說OK.
2: 問完第1個, 他說第2個is not necessary, but still want to know my thinking.
設計一個anagram的system, given a list of valid words, 印象中看面經提過, 不
過沒想到B家會用這題問一個不是CS 本科的人. 說了先把LIST中的字用suffix tree 存
, 然後找出STRING的permutation然後再從每個permutation search tree. 面試官聽了
說permutation會產生很不相關的詞, 我就說檢查每個left most character 在tree第1
個node存不存在, 不存在就不用再去找其他開頭的permutation, 他聽了之後又說OK.
問了他B家的工作環境, NON CS MAJOR TRAINING什麼的, 然後就掛了, 用了30分鐘,
面完後發覺連他叫什麼名字都不知道, thank you letter也發不了了(只知道B家跟我聯
絡的RECRUITER的EMAIL)
求祝福!
NYC, EE小本一面, CS知識跟編程都是靠網跟書學回來的, 本科只讀了introduction to
programm跟database.
B家電面, 年輕印度人, 名字也沒介紹(我也忘了問), 一來就introduce myself, 然後2
話不說直入題 (我有講自己沒
讀過CS的課)
1: find digits that are duplicated inside an integer. Find their order as
well.
我用了%跟/10 去找digit, 第1次iteration 把digit跟index 放到MAP裡, 重複的
replace key跟value, 然後第2次iteration再用一個STACK來存不對應的index跟value,
這就可以知道那個digit在那一個位罝重複, 面試官聽起來說OK.
2: 問完第1個, 他說第2個is not necessary, but still want to know my thinking.
設計一個anagram的system, given a list of valid words, 印象中看面經提過, 不
過沒想到B家會用這題問一個不是CS 本科的人. 說了先把LIST中的字用suffix tree 存
, 然後找出STRING的permutation然後再從每個permutation search tree. 面試官聽了
說permutation會產生很不相關的詞, 我就說檢查每個left most character 在tree第1
個node存不存在, 不存在就不用再去找其他開頭的permutation, 他聽了之後又說OK.
問了他B家的工作環境, NON CS MAJOR TRAINING什麼的, 然後就掛了, 用了30分鐘,
面完後發覺連他叫什麼名字都不知道, thank you letter也發不了了(只知道B家跟我聯
絡的RECRUITER的EMAIL)
求祝福!