![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试
文章平均质量分 80
普通网友
这个作者很懒,什么都没留下…
展开
-
2014年阿里巴巴9月14号笔试题
点击打开链接1. 单选题1. 假设把整数关键码K散列到N个槽列表,以下哪些散列函数是好的散列函数A: h(K)=K/N;B: h(K)=1;C: h(K)=K mod N;D: h(K)=(K+rand(N)) mod N, rand(N)返回0到N-1的整数参考答案:D2. 下面排序算法中,初始数据集的排列顺序对算法转载 2013-09-22 20:47:51 · 2665 阅读 · 0 评论 -
编程之美 2.14 求数组的子数组之和的最大值
用sum表示当前子数组的和,用Max表示子数组之和的最大值。初始化:将sum和Max初始化为数组中的第一个元素的值。思路:遍历数组,依次判断数组中的每一个元素的值 将其与0作比较,如果其大于等于0, 再判断之前子数组的和是否大于0, 如果之前子数组的和小于0,则当前元素即为当前子数组之和。如果之前子数组之和大于0,则将当前元素与之前子数组之和相加,相加之和作为当原创 2014-03-20 13:23:30 · 931 阅读 · 0 评论 -
编程之美_2.10_寻找数组中的最大值和最小值
http://blog.csdn.net/insistgogo/article/details/7693743问题描述:给出一个数组,包含N个整数,那么需要比较多少次找到最大值和最小值注意:要想得到最大值和最小值,遍历一遍数组是不可避免的。我们能减少的就是减少比较次数来提高效率方法一、遍历一遍数组,同时得到最大值和最小值具体是,定义一个max 和 min,每遍历一个数,就分别和转载 2014-02-28 11:08:03 · 625 阅读 · 0 评论 -
编程之美_单链表面试题_结合3.4_3.6
一、单链表结点的删除0、删除单链表p指向的那个元素,(时间和空间复杂度尽量小)二、单链表的存取1、找出单链表的倒数第K个元素,(仅允许遍历一遍链表)2、找出单链表的中间元素,(仅允许遍历一遍链表)三、单链表与环的问题3、判断单链表是否有环(6形状)?4、如何找到环的入口?5、如何知道环的长度?6、带环链表的长度是多少?四、单链表与相交、环的问转载 2014-02-28 11:05:42 · 717 阅读 · 1 评论 -
简述网络爬虫的系统实现
网络爬虫常常被人所忽略,特别是和搜索引擎的光环相比,它似乎有些暗淡无光。我很少看见有详细介绍爬虫实现的文章或者文档。然而,爬虫其实是非常重要的一个系统,特别是在今天这个数据为王的时代。如果你是一个刚刚开始的公司或者项目,没有任何原始的数据积累,那么通过爬虫去Internet上找到那些有价值的数据再进行数据的清洗和整理,是一个可以快速得到数据的重要手段。本文侧重于爬虫的系统设计和实现的部分细转载 2014-02-15 21:17:13 · 1881 阅读 · 0 评论 -
归并算法
归并排序调用过程#include using namespace std;void merge_array(int* s,int begins,int mid, int ends, int* temp){ int i = begins, j = mid+1, k = 0; while(i <= mid && j <= ends)原创 2014-02-06 01:34:48 · 524 阅读 · 0 评论 -
白话经典算法
http://blog.csdn.net/column/details/algorithm-easyword.html转载 2014-02-05 23:08:33 · 438 阅读 · 0 评论 -
2014阿里巴巴9月14北京校园招聘笔试及参考答案
form:http://blog.csdn.net/lingfengtengfei/article/details/12344511from:http://blog.csdn.net/lingfengtengfei/article/details/12344511转载 2014-01-27 20:11:42 · 4446 阅读 · 2 评论 -
2014找工作总结-机会往往留给有准备的人
http://blog.csdn.net/xiajun07061225/article/details/12844801其实我的求职过程在十一之前就已经结束了,总体讲比较顺利。参加面试的几家公司基本都拿到了offer,分别是阿里巴巴、美团网、创新工场涂鸦移动以及华为。当时也参加了其他公司的面试,比如人人,一面过后收到了二面通知,拒了。创新工场豌豆荚一面结束后等消息。十一过后的公司基转载 2014-01-27 20:03:03 · 1618 阅读 · 1 评论 -
2012九月十月腾讯,网易游戏,百度最新校园招聘笔试题
十月下旬腾讯,网易游戏,百度最新校园招聘笔试题集锦(第271-330题)引言 此文十月百度,阿里巴巴,迅雷搜狗最新面试十一题已经整理了最新的面试题70道,本文依次整理腾讯,网易游戏,百度等各大公司最新校园招聘的笔试题,后续将继续整理十月下旬的笔/面试题。腾讯2011.10.15校园招聘会笔试题1、下面的排序算法中,初始数据集的排列顺序对算法的性能无转载 2014-01-17 10:23:25 · 4914 阅读 · 0 评论 -
经典面试题:链表的相交与环问题
转自点击打开链接1、 给出两个单向链表的头指针pHead1和pHead2,判断这两个链表是否相交。假设两个链表均不带环。 示意图如下:如果两个链表相交于某一节点,那么在这个相交节点之后的所有节点都是两个链表所共有的。也就是说,如果两个链表相交,那么最后一个节点肯定是共有的。先遍历第一个链表,记住最后一个节点,然后遍历第二个链表,到最后一个节点时和第一个链表的最后一个节点做比较,如果转载 2013-10-16 15:53:26 · 570 阅读 · 0 评论 -
微软2013校园招聘笔试题(9.22 第一次笔试)
把微软的这个笔试题贴出来,纯粹是为了方便大家学习交流,相信微软不会那么小气来追究我的责任吧。确实觉得微软出的这些题都不错,虽然只有20道选择,但是考察的面很全,数据结构,网络,算法,操作系统,概率等等都包括进去了。而且答错扣分,不答0分,答对一部分给一部分的分这种给分机制非常合理,避免了有人乱蒙,且对知识点的理解错误会有所惩罚。能够真正将一个人的计算机知识水平考察出来,所以值得好好研究这些笔试题目转载 2013-10-15 12:19:02 · 2350 阅读 · 0 评论 -
两道操作系统题目---多道程序
通过一个多道编程的具体例子,来看看多道编程时计算机里面事件的发生顺序和多道编程环境下系统响应时间的提升。假定我们有4个程序,每个程序花费80%的时间进行I/O,20%的时间使用CPU,每个程序的启动时间和其需要使用CPU进行计算机的分钟数如表4-1所示。从0点0分开始到0点10分,系统里只有1个程序,因此属于单道编程状态。单道编程时CPU的利用率为20%,因此第1个程序在该10原创 2014-03-26 19:32:06 · 10089 阅读 · 2 评论