互联网公司笔试题目

以下是由本站分享的公司笔试题目

互联网公司笔试题目

算法

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