20110410--某外企实习生招聘

本文精选了若干笔试中的经典算法题目,包括概率计算、快速排序复杂性分析、数据结构特性等,并详细阐述了一道关于寻找数组中特定元素最小窗口的大题。

笔试:英文

小题:

一个是算概率的题目,一个是跟树的深度有关的题目,一个quicksort算法复杂性分析的题目,一个是sizeof一个类或结构体的题目,一个是一段代码写结果的题目(case语句),一个是基本数据结构特点的题目,一个是树的遍历顺序的题目(树的中序序列,可能的)。

大题:

给一个数组,让找出包含至少[n/2]上取整个元素的最小窗口。(由于是英文,不知道自己理解的对不对,有人不是这样理解的)。给出实现方法,测试用例。

转载于:https://www.cnblogs.com/njucslzh/archive/2011/04/25/2028596.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值