一共100分的题,分单选20分,多选20分(一共四道,每个5分),填空题40分,综合题20分。
综合题:当你输入网址,如www.taobao.com,然后按下回车键,分析 浏览器、TCP、UDP、HTTP,以及服务器端是如何工作的,一共20分。
大题1,有一个公司,每个员工过生日的时候,所有人都放假一天,假设一年365天,每个人的生日是均匀分配在365天,问这个公司招多少人,公司所有员工的期望工作时间最长??
大题2,有一个升序数组,各不相等,设计算法,找到a[i] = i的所有下表索引,计算复杂度。
大题3,有一个怪物,旁边有N个鳄鱼。每个鳄鱼都想吃怪物,但吃怪物会消耗体力,其他鳄鱼有可能把自己吃掉,问最终,这个怪物是不是安全的??
另外,考了快速排序,这个算法给一般的还不一样,虽然都是递归,但原型是void sort(int *array, int len).
本文深入探讨了编程中的复杂问题,包括快速排序、生日休假制度、升序数组查找等,同时涉及算法设计与分析,如单选、多选、填空、综合题等类型。文章还详细介绍了算法计算复杂度、排序技术、公司休假政策及其对公司员工工作时间的影响,以及信息技术领域的细分技术领域应用。
669

被折叠的 条评论
为什么被折叠?



