互联网公司笔试题目

以下是由应届毕业生网分享的公司笔试题目

算法题

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等，重点描述一下缓冲池的刷新机制。