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 | | c*********s
发帖数: 385 | |
|
