由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 回报本版,付A家面经
相关主题
问两道google题[合集] M$ onsite 面经 (OFFICE组 SDE)
发个amazon online assessment问一下关于google两小时电面
最近面的两道题,求解答问一道算法题
fb电面面经问大家一个cpp中function pointer的问题
新鲜RocketFuels电面也来说道题
Facebook Phone Screen再来题目
amazon 面经请教2个 huge file的面试题
M$ onsite 面经 (OFFICE组 SDE)本版1年以内的所有 面经题目,含帖子link [为大家方便]
相关话题的讨论汇总
话题: class话题: way话题: oo话题: 设计话题: stuid
进入JobHunting版参与讨论
1 (共1页)
y****i
发帖数: 312
1
A家东部分店。电面略去,ONSITE两轮,第一轮2X45分钟,第二轮3X45分钟。
第一轮1:和两位PRODUCT MANAGER聊天。设计一种算法来产生UUID。 设计一套OO系统
和算法来表示学校的选课系统。
第一轮2:和一位比较senior的印度人聊天。要求设计一套LOG分析系统。3个data
centers,20台机器。要求设计一套系统可以分析产生的LOG。
第二轮1:印度:find the kth smallest number in an unsorted array. 设计一个系
统能快速通过用户ID返回ADDRESS。
第二论2:印度:merge K unsorted arrays. K way merge, minimum heap.
第二轮3:尔罗斯: 设计OO系统来表示XML,层次分明打印XML。
a********d
发帖数: 195
2
1.1 universal user ID?BIGINT?
胡写了一点属性,方法多是setget。
Class course{id,semester,prof,requiredCourseList,ListStudent,testResult,
capacity...}
Class testResult{stuID,resultQ;}
Class student{ListPreviousCourse,ListCurrentCourList}
Class prof{ListCourse}
Class ClsMgn{courseQ,studentQ,profQ...
hire/fire prof();
add/remove student();
add/remove course();
chooseCourse(stuID,cID);
dropCourse(stuID,cID);
}
总感觉有问题,又好像看不出,麻烦OO大牛有时间轻拍一下。
sync问题都用db,先查后删改用事务。
1.2咋分析...要是count的话map reduce?要是算coefficiency的话不知道怎么搞了,
求达人解析。
2.1 Sort and find?
Amazon distibuted K-V system?hash?楼主怎么答的?
2.2 这个要求写code么?每个way的读buffer每次空白后填充,min-heap里有k个元素?
写起来有点凌乱。
Class minHeap
{
pub:
priorityQueue pQ;
way[] subway;
minHead(){
for
{
way = new way(i);
subway[i]=way.loadNextNElemIntoBuffer();}
}//end of for
//initialize pQ;
}//end of constructor
void mergeKways(subways)
{
while(!pQ.isempty())
{
pair tempt =pQ.deleteMin();
file.write(tempt.data);
if(way[tempt.id].elemLeft>=0&&way[tempt.id].currentQueue.count==0)
{way[tempt.id].loadNextElemIntoBuffer();}
}
}//end of mergeKways
}//end of class
struct pair
{
int data;
int wayNum;
}
Class way
{
id;
elemLeft;
sortLocal();
Queue currentQueue;
loadNextNElemIntoBuffer(){check then add //currentQueue.add().......};
}
2.3
判断< 和 碰到纯<,下一行向右缩进
碰到 碰到> OO的话是不是类似trie的思维,每个里面有一个自己对象的List,然后加个isEnd去标
识,打印的时候每层iterate下一层?
脑子不够用啊...大家指点指点我。

【在 y****i 的大作中提到】
: A家东部分店。电面略去,ONSITE两轮,第一轮2X45分钟,第二轮3X45分钟。
: 第一轮1:和两位PRODUCT MANAGER聊天。设计一种算法来产生UUID。 设计一套OO系统
: 和算法来表示学校的选课系统。
: 第一轮2:和一位比较senior的印度人聊天。要求设计一套LOG分析系统。3个data
: centers,20台机器。要求设计一套系统可以分析产生的LOG。
: 第二轮1:印度:find the kth smallest number in an unsorted array. 设计一个系
: 统能快速通过用户ID返回ADDRESS。
: 第二论2:印度:merge K unsorted arrays. K way merge, minimum heap.
: 第二轮3:尔罗斯: 设计OO系统来表示XML,层次分明打印XML。

x******9
发帖数: 473
3
赞面经,好多oo。
c*********s
发帖数: 385
4
详细,爆料得很到位,呵呵。
offer了吧
1 (共1页)
进入JobHunting版参与讨论
相关主题
本版1年以内的所有 面经题目,含帖子link [为大家方便]新鲜RocketFuels电面
昨天有人讲过的啥de啥的是怎么回事有人知道么Facebook Phone Screen
问一个经典题目amazon 面经
Bloomberg电面题,求祝福M$ onsite 面经 (OFFICE组 SDE)
问两道google题[合集] M$ onsite 面经 (OFFICE组 SDE)
发个amazon online assessment问一下关于google两小时电面
最近面的两道题,求解答问一道算法题
fb电面面经问大家一个cpp中function pointer的问题
相关话题的讨论汇总
话题: class话题: way话题: oo话题: 设计话题: stuid