淘宝面试题
一、单选题
1、我们有很多瓶无色的液体,其中有一瓶是毒药,其它都是蒸馏水,实验的小白鼠喝了以后会在5分钟后死亡,而喝到蒸馏水的小白鼠则一切正常。现在有5只小白鼠,请问一下,我们用这五只小白鼠,5分钟的时间,能够检测多少瓶液体的成分()
a 5瓶 b 6 c 31 d 32
2、若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则采用()存储方式最节省时间?
A 单链表 B 带头结点的非循环双链表 C 带头节点的双循环链表 D 循环链表
3、如果需要对磁盘上的1000W条记录构建索引,你认为下面哪种数据结构来存储索引最合适?()
A Hash Table B. AVL-Tree C. B-Tree D. List
4、可用来检测一个web服务器是否正常工作的命令是()
A ping B tracert C. telnet D. ftp
5、下面哪个操作是Windows独有的I/O技术()
A. Select D. Epoll
6、IpV6地址包含了()位
A. 16 B. 32 C. 64 D.128
7、数据库里建索引常用的数据结构是()
A 链表 B队列 C 树 D 哈希表
8、在公司局域网上ping 没有涉及到的网络协议是()
A. ARp B. DNS C. TCp D. ICMp
二、填空题
1、http属于()协议,ICMp属于()协议
2、深度为k的完全二叉树至少有()个结点,至多有()个结点
3、字节为6位的二进制有符号整数,其最小值是()
4、设有28盏灯,拟公用一个电源,则至少需有4插头的接线板数()个。
三、综合题
1、有一颗结构如下的树,对其做镜像反转后如下,请写出能实现该功能的代码。注意:请勿对该树做任何假设,它不一定是平衡树,也不一定有序。
1 1
/ | / |
2 3 4 4 3 2
/| / | | / / |
6 5 7 8 9 10 10 9 8 7 5 6
2、 假设某个网站每天有超过10亿次的页面访问量,出于安全考虑,网站会记录访问客户端访问的ip地址和对应的时间,如果现在已经记录了1000亿条数据,想 统计一个指定时间段内的区域ip地址访问量,那么这些数据应该按照何种方式来组织,才能尽快满足上面的统计需求呢,设计完方案后,并指出该方案的优缺点, 比如在什么情况下,可能会非常慢?
四、附加题
1、写出C语言的地址对齐宏ALIGN(pALGNBYTES),其中p是要对齐的地址,ALIGNBYTES是要对齐的'字节数(2的N次方),比如说:ALIGN(13,16)=16
2、在高性能服务器的代码中经常会看到类似这样的代码:
typedef union
{
erts_smp_rwmtx_t rwmtx;
byte cache_line_align_[ERTS_ALC_CACHE_LINE_ALIGN_SIZE(sizeof(erts_smp_rwmtx_t))];
}erts_meta_main_tab_lock_t;
erts_meta_main_tab_lock_t main_tab_lock[16];
请问其中用来填充的cache_line_align的作用是?
3、在现代web服务系统的设计中,为了减轻源站的压力,通常采用分布式缓存技术,其原理如下图所示,前端的分配器将针对不同内容的用户请求分配给不同的缓存服务器向用户提供服务。
分配器
/ |
缓存 缓存 ...缓存
服务器1 服务器2 ...服务器n
1)请问如何设置分配策略,可以保证充分利用每个缓存服务器的存储空间(每个内容只在一个缓存服务器有副本)
2)当部分缓存服务器故障,或是因为系统扩容,导致缓存服务器的数量动态减少或增加时,你的分配策略是否可以保证较小的缓存文件重分配的开销,如果不能,如何改进?
3)当各个缓存服务器的存储空间存在差异时(如有4个缓存服务器,存储空间比为4:9:15:7),如何改进你的策略,按照如上的比例将内容调度到缓存服务器?
-
销售面试注意事项通用
销售面试注意事项通用11、对事先准备好的行业及企业相关资料做一下整理,准备一份自己站在求职岗位上的对于企业后一些看法(虽然不一定会用到,但有备无患)。2、找出自己适合这个企业的理由,及自身的优势(主要是与企业有关的),适时的秀给考官看,但要懂得分寸。3、要始终保...
-
面试邀请函【精品】
邀请函是商务礼仪与世俗礼仪的其中一部分。在快速变化和不断变革的今天,邀请函在活动中的使用越来越广泛,那么相关的邀请函到底怎么写呢?下面是小编为大家整理的面试邀请函,仅供参考,欢迎大家阅读。面试邀请函1您好!现诚邀您于4月29日下午来我司参加业务员岗位面试,如...
-
面试的自我评价(集锦15篇)
在平平淡淡的日常中,我们最不陌生的就是自我评价了,自我评价不仅影响社会中人与人的交往方式,而且影响社会中人的心理健康程度,影响人的价值观和人生观的合理程度。如何写自我评价才合适呢?下面是小编收集整理的面试的自我评价,欢迎阅读,希望大家能够喜欢。面试的自我...
-
学生会面试心得体会(6篇)
心中有不少心得体会时,常常可以将它们写成一篇心得体会,这样能够培养人思考的习惯。那么如何写心得体会才能更有感染力呢?下面是小编为大家收集的学生会面试心得体会,供大家参考借鉴,希望可以帮助到有需要的朋友。学生会面试心得体会1经历了学习部的面试,我增长了不...