互联网公司笔试题目
以下是由本站分享的公司笔试题目
算法题
1.给定一个树节点struct TNode{int key; TNode *LChild;TNode *RChild },补充完整函数bool IsBigRootHeap(str *T)的代码,使得传入一个根节点,判断它是否是一个大根堆。
2.给出一个单词集合,如{student,stuff,as,asks},则stu无法表示student或是stuff,而stud则是student的最小前缀,stuf是stuff的.最小前缀,a不能表示任何单词,而as则是as的最小前缀,ask是asks的最小前缀。设计一个算法,用来求单词集合里的单词的最小前缀,并分析它的时间复杂度和空间复杂度。
系统设计题
设计一个缓冲池,用于存放系统所需要的资源。满足如下要求:
(1)当读取缓冲池资源是,如果没有该资源,则创建该资源,放入缓冲池中。
(2)缓冲池可以存放各种形式的资源。
(3)要有刷新机制,当一个资源长时间没有使用时,要把该资源从缓冲池中剔除。
要考虑分配资源的合理性和时效性,缓冲池可以有的参数有最小资源数、最大资源数、timeout等,重点描述一下缓冲池的刷新机制。
-
大连理工大学2015年考研复试线3月中下旬公布
据大连理工大学研究生招生网官方消息,复试分数线、复试基本要求和复试名单拟于3月中下旬公布,详情如下:1、关于成绩查询界面显示的专业排名的相关说明。答:各位考生在成绩查询界面看到的专业排名仅为考生初试总分在所报考专业中的排序,报考专业中所有推免生排在排名...
-
考研冲刺:最后45天考研公共课复习
考研冲刺阶段复习之英语篇纵观考研英语试卷,我们不难发现,考研英语对阅读能力的考查占到了80%。整个考研英语其实就是由阅读和写作构成的,完型填空、阅读理解、阅读新题型、翻译说到底都是对考生阅读能力的测试,只不过考试的方式有所不同罢了,而阅读能力的提升是一...
-
深圳本科生研究生毕业薪酬均最高 研究生超六千
日前,省教育厅对外公布了《2014年广东省高校毕业生就业质量年度报告》(以下简称《报告》)。《报告》显示,2014年广东省各院校(含研究生培养单位,下同)应届毕业生有45.95万人,比2013年增加6.17%。其中,广东高校毕业生流向惠州的就业人数12369人,占了毕业生就业人数...
-
华中科技大学2016年硕士研究生复试分数线公布
据华中科技大学研究生招生网消息,2016年考研复试分数线已公布。(注:箭头表示与2015年该校分数线对比变化↑表示上升↓表示下降)2016年华中科技大学硕士生入学考试复试分数线(不含专项计划)院系代码院系名称专业代码专业名称政治外国语业务一业务二总分01...