互联网公司笔试题目
以下是由应届毕业生网分享的公司笔试题目
算法题
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等，重点描述一下缓冲池的刷新机制。
【互联网公司笔试题目】相关文章：
各大知名IT公司笔试题目01-15
谷歌等公司笔试题目11-17
公司面试笔试题目09-08
电子类公司招聘笔试题目11-14
瑞星公司技术类笔试题目07-09
杭州某公司的Oracle笔试题目11-16
上海奥美公司创意部笔试题目08-26
美的笔试题目12-15
会计笔试题目07-03
伊利笔试题目07-09