o********4
发帖数: 45 | 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)
求祝福! | l*****a
发帖数: 559 | 2 第一题的“Find their order as well.”是什么意思？ | o********4
发帖数: 45 | 3 就是那個是第1個duplicate, 那個是第2個duplicate,
比方說11455, 1是第1個, 5是第2個. | l*****a
发帖数: 559 | 4 明白了，谢谢。
【在 o********4 的大作中提到】
: 就是那個是第1個duplicate, 那個是第2個duplicate,
: 比方說11455, 1是第1個, 5是第2個.
| Q*******e
发帖数: 939 | | w****x
发帖数: 2483 | 6 只读了"Introduction to algorithm"...... | o********4
发帖数: 45 | | j*****y
发帖数: 1071 | 8 第一题:
vector >(int input)
{
vector > result(10, vector());
if(input == 0)
{
result[0].push_back(0);
return result;
}
int order = 0;
while(input > 0)
{
result[input % 10].push_back(order);
++order;
input = input / 10;
}
return result;
}
返回的数据里面存下了 每个 digit 出现的 order.
to
後2
value,
【在 o********4 的大作中提到】
: 攢點人品,
: 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,
|
|
