2013年12月_starbug

转载教你如何迅速秒杀掉：99%的海量数据处理面试题

教你如何迅速秒杀掉：99%的海量数据处理面试题作者：July出处：结构之法算法之道blog前言一般而言，标题含有“秒杀”，“99%”，“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌，但进一步来讲，如果读者读罢此文，却无任何收获，那么，我也甘愿背负这样的罪名，:-)，同时，此文可以看做是对这篇文章：十道海量数据处理面试题与十个方法大总结的

2013-12-12 12:18:18 910

转载 2014九月十月百度，迅雷，华为，阿里巴巴，最新校招笔试面试题

九月十月百度，迅雷，华为，阿里巴巴，最新校招笔试面试六十题题记本博客自2010年10月11日开通以来，已经帮助了一大批人找到工作，特别是连续三年在每一年的9、10月份陪伴了至少三届毕业生找工作的旅程，包括校招中的笔试面试，今年也不会例外，我会在本博客开通3周年之际一如既往的陪伴大家一起成长。本文所整理的全部笔试面试题要么来源于我群内群

2013-12-12 12:05:35 2809

转载 2013九月十月百度人搜，阿里巴巴，腾讯华为小米搜狗笔试面试题

九月十月百度人搜，阿里巴巴，腾讯华为小米搜狗笔试面试八十题引言自发表上一篇文章至今（事实上，上篇文章更新了近3个月之久），blog已经停了3个多月，而在那之前，自开博以来的21个月每月都不曾断过。正如上一篇文章支持向量机通俗导论（理解SVM的三层境界）末尾所述：”额，blog许久未有更新了，因为最近实在忙，无暇顾及blog。“与此同时，工作之余，也一直在

2013-12-12 12:02:41 7527

转载 2012九月十月腾讯，网易游戏，百度最新校园招聘笔试题

十月下旬腾讯，网易游戏，百度最新校园招聘笔试题集锦(第271-330题)引言此文十月百度，阿里巴巴，迅雷搜狗最新面试十一题已经整理了最新的面试题70道，本文依次整理腾讯，网易游戏，百度等各大公司最新校园招聘的笔试题，后续将继续整理十月下旬的笔/面试题。腾讯2011.10.15校园招聘会笔试题1、下面的排序算法中，初始数据集的排列顺序对算法的性能无

2013-12-12 11:59:35 5753

转载 8

近期找工作的过程中，因为自己比较喜欢C/C++，对多线程以及网络方面比较熟悉，所以下面的这些问题是这段时间在面试过程中被问到了，现在对这些问题进行了汇总！！面试过程真的是一个非常好的学习过程，下面那些问题自己现在基本可以解决，我的答案或者观点就不给出了，看到这篇文章的同学可以根据自己的情况，测试一下自己....哈哈... 也可以

2013-12-01 22:35:48 1877

原创洗牌问题的几个链接

转自http://coolshell.cn/articles/8593.html我希望本文有助于你了解测试软件是一件很重要也是一件不简单的事。我们有一个程序，叫ShuffleArray()，是用来洗牌的，我见过N多千变万化的ShuffleArray()，但是似乎从来没人去想过怎么去测试这个算法。所以，我在面试中我经常会问应聘者如何测试ShuffleArray()，没想到这个问题

2013-12-30 23:27:49 557

转载完美洗牌算法

转自http://blog.csdn.net/caopengcs/article/details/10176093完美洗牌问题，给定一个数组a1,a2,a3,...an,b1,b2,b3..bn,把它最终设置为b1,a1,b2,a2,...bn,an这样的。分析：首先，有的问题要求把它换成a1,b1,a2,b2,...an,bn。其实也差不多。我们可以：

2013-12-30 23:13:37 725

转载 2014赶集网笔试

以下是我参加赶集网笔试中遇到有疑问的题，写出自己的答案，希望网友有不同意见的提提，相互学习，谢谢。1：类的属性被protected修饰符修饰，下列那些说法正确A，子类可以访问B，所有类都可以访问C，当前类可以访问D，所有包的类都可以访问2：OSI七层协议中，每层协议有哪些分析：3：小驴吃玉米问题有一条1000公里的路，小毛驴在起点

2013-12-29 23:38:51 931

转载 2014hulu笔试题

转自http://blog.csdn.net/hackbuteer1/article/details/8453841填空题：1、中序遍历二叉树，结果为ABCDEFGH，后序遍历结果为ABEDCHGF，逆序遍历结果为?2、对字符串HELL0_HULU中的字符进行二进制编码，使得字符串的编码长度尽可能短，最短长度为？3、对长度12的有序数组进行二分查找，目标等概率出现在数组的每个位置上

2013-12-29 23:19:02 908

转载 2013人人笔试题

2013人人网校园招聘笔试题一、选择题（每题5分，共计50分）1、对于全局函数 int f(void) ，与其完全等价的函数原型为（）A、int &f(); B、int f(void) const; C、const int f(); D、A、B、C都不是分析：对于int这种数据类型。函数返回的是个常量。与加了const限定

2013-12-29 23:00:29 883

转载 2014谷歌笔试题

昨天晚上去蹭了一下Google的招聘笔试。其实是去打酱油的，主要是为了感受一下Google的出题风格和考试氛围，可以对将来找工作提供些参考。回来之后本来想回忆一下题目的，结果发现braveheart89大大已经贴出了所有的题而且连选项都一字不差，记忆力真心佩服……以下就根据他写的题目稍微修正一下[1]，然后随便说说好了。（说的也不一定对，欢迎更正。）考试是第一页需要填写个人信息，包括实习经

2013-12-29 22:40:29 724

转载 2013谷歌笔试题

代码：[cpp] view plaincopy//转载请标明出处，原文地址：http://blog.csdn.net/hackbuteer1/article/details/8017703 bool IsPrime(int n) { int i; if(n return false;

2013-12-29 22:32:44 586

转载 2013搜狐笔试题

一、不定项选择题1、以下程序的打印结果是（）[cpp] view plaincopy#include using namespace std; void swap_int(int a , int b) { int temp = a; a = b; b = temp; }

2013-12-29 22:21:30 637

转载 2013微软笔试题

总共20道选择题 1个小时15分钟1. 数据库基于某个条件选出一个订单列表，考的是最基本的数据库语言select * from * where *2. 不能用于进程间通信的是A. Named eventB. Named pipeC. Critical sectionD. Sha

2013-12-29 22:11:23 770

转载百度2013笔试题

一：简答题（30）1：数据库以及线程发生死锁的原理及必要条件，如何避免死锁答：产生死锁的原因主要是：（1）因为系统资源不足。（2）进程运行推进的顺序不合适。（3）资源分配不当等。产生死锁的四个必要条件：（1）互斥条件：一个资源每次只能被一个进程使用。（2）请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。（3）不剥夺条件:

2013-12-29 22:01:10 471

转载 2013小米笔试题

一、填空题（5分每题，一共8题）1、两个人A（速度为a）、B（速度为b）在一直路上相向而行。在A、B距离为s的时候，A放出一个鸽子C（速度为c），C飞到B后，立即掉头飞向A，遇到A在掉头飞向B......就这样在AB之间飞来飞去，直到A、B相遇，这期间鸽子共飞行路程为？答案是：s*c/(a+b)2、（he）的平方=she。h、e、s代表的数字？答案是：分别代表2、5、6

2013-12-29 21:43:06 666

原创二叉树和最大的子树

问题描述：给一个二叉树，每个节点都是正或负整数，如何找到一个子树，它所有节点的和最大？思路：采用自底向上的计算。先计算左右子树总和值，用左右子树的总和加上当前节点值，如果当前总和大于最大值，则更新最大值，同时将最大子树根节点更新为当前根。简单说，就是后序遍历。代码：[cpp] view plaincopy

2013-12-29 20:46:39 1449

原创删除字符串开始及末尾的空白符，并且把数组中间的多个空格（如果有）符转化为1个

void delSpace(char s[]){ char *p = s; int flag = 1; int i = 0; while(*p != '\0') { if(*p != ' ') s[i++] = *p; else { while(*p == '

2013-12-27 10:57:06 777

转载 2012谷歌校园招聘笔试

转自http://blog.csdn.net/hackbuteer1/article/details/74427241、已知两个数字为1~30之间的数字，甲知道两数之和，乙知道两数之积，甲问乙：“你知道是哪两个数吗？”乙说：“不知道”。乙问甲：“你知道是哪两个数吗？”甲说：“也不知道”。于是，乙说：“那我知道了”，随后甲也说：“那我也知道了”，这两个数是什么？答：1和4 或者1

2013-12-27 06:23:31 605

转载轻松搞定面试中的二叉树问题

2013-12-23 17:19:59 616

转载轻松搞定面试中的链表题

2013-12-23 17:16:45 795

原创关于二分查找的多个问题

2013-12-23 17:13:00 940

转载有101根电线每根的一头在楼底另一端在楼顶有一个灯泡一个电池无数根很短的电线怎么样在楼上一次在楼下去一次将电线的对应关系弄清楚。

（阿里云）问题描述:有101根电线每根的一头在楼底另一端在楼顶有一个灯泡一个电池无数根很短的电线怎么样在楼上一次在楼下去一次将电线的对应关系弄清楚。不知道标准的做法是怎样的，我只想到了以下一种办法：在楼顶的阶段：首先任意选出7根线（例如最左边的），可命名为A0~A6，那么还剩下94根线，编号为0~93，对于i线，可以写出i的二进制形式，例如11号的线可以写为0

2013-12-22 22:17:07 1370

转载一致性哈希算法以及其PHP实现

在做服务器负载均衡时候可供选择的负载均衡的算法有很多，包括：轮循算法（Round Robin）、哈希算法（HASH）、最少连接算法（Least Connection）、响应速度算法（Response Time）、加权法（Weighted ）等。其中哈希算法是最为常用的算法. 典型的应用场景是：有N台服务器提供缓存服务，需要对服务器进行负载均衡，将请求平均分发到每台服务器上，

2013-12-22 00:06:04 423

原创堆实现

/** @file heap.c* @brief 堆，默认为小根堆，即堆顶为最小.* @author soulmachine@gmail.com*/#include /* for malloc() */#include /* for memcpy() */typedef int heap_elem_t; // 元素的类型/*** @struct* @brief 堆的结构体5

2013-12-21 22:33:49 630

原创 Morris遍历

本文主要解决一个问题，如何实现二叉树的前中后序遍历，有两个要求：1. O(1)空间复杂度，即只能使用常数空间；2. 二叉树的形状不能被破坏（中间过程允许改变其形状）。通常，实现二叉树的前序（preorder）、中序（inorder）、后序（postorder）遍历有两个常用的方法：一是递归(recursive)，二是使用栈实现的迭代版本(stack+iterative)。这

2013-12-21 21:00:15 1320 1

原创不使用任何循环及库函数，计算字符串长度

(阿里云2012）在不使用循环语句（for、while、do...while）、goto语句及任何库函数的情况下，写一个程序计算一个输入字符串的长度，字符串的长度不超过64M字符。int len(char *p){ if (*p) { return len(p+1)+1; } else { return 0; }

2013-12-21 17:30:37 1180

原创假设一个硬币抛出正面和反面的概率相等，那么，抛10次出现5次正面和5次反面的概率为p，和抛出100次中出现50次正面和50次反面的概率q，哪个值更大？为什么？

（阿里云2012）假设一个硬币抛出正面和反面的概率相等，那么，抛10次出现5次正面和5次反面的概率为p，和抛出100次中出现50次正面和50次反面的概率q，哪个值更大？为什么？p大概率为C(n,m)*(1/2)^m*(1/2)^m,,,,,m = n/2

2013-12-21 17:27:20 4998

原创几个数的和为定值或者接近定值问题

1、搜狗：有N个正实数(注意是实数，大小升序排列) x1 , x2 ... xN，另有一个实数M。需要选出若干个x，使这几个x的和与 M 最接近。请描述实现算法，并指出算法复杂度2、一个整数数组，有n个整数，如何找其中m个数的和等于另外n-m个数的和？

2013-12-21 17:10:57 843

原创有Ｎ个数，其中２个数出现了奇数次（这两个数不相等），其他数都出现偶数次，问用O（1）的空间复杂度，找出这两个数，不需要知道具体位置，只需要知道这两个值。

/* This finction sets the values of *x and *y to nonr-epeating elements in an array arr[] of size n*/void get2NonRepeatingNos(int arr[], int n, int *x, int *y){ int xor = arr[0]; /* Will hold x

2013-12-21 17:02:53 2394 1

转载百度2012笔试题

一简答1 linux/unix远程登陆都用到了ssh服务，当网络出现错误时服务会中断，linux/unix端的程序会停止。为什么会这样？说下ssh的原理，解释中断的原理。2一个最小堆，也是完全二叉树，用按层遍历数组表示。1. 求节点a[n]的子节点的访问方式2. 插入一节点的程序void add_element(int *a,int size,int val);3. 删除最小节

2013-12-21 16:31:02 562

转载五笔字典序列编码（腾讯面试）

前几天朋友跟我说了一道面试题：五笔的编码范围是a到y的25个字母，从1位到4位的编码，如果将五笔的编码按字典序排序，形成数组如下：a, aa, aaa, aaaa, aaab, aaac, ..., b, ba, baa, baaa, baab...yyyx, yyyy其中a的索引是0，aa的索引是1，aaa的索引是2，aaaa的索引是3，以此类推：1）、编写一个函数，输入

2013-12-21 16:24:18 1030

转载随机数问题

题目：已知随机函数rand(),以p的概率产生0，以1-p的概率产生1，现在要求设计一个新的随机函数newRand(), 使其以1/n的等概率产生1~n之间的任意一个数。解决思路：可以通过已知随机函数rand()产生等概率产生0和1的新随机函数Rand()，然后调用k（k为整数n的二进制表示的位数）次Rand()函数，得到一个长度为k的0和1序列，以此序列所形成的整数即为1--n之间的数字。注

2013-12-21 15:44:04 556

转载百度2012校招笔试题分析

暑假的时候老大突然说让我出一套笔试题，我本来还以为是给组内用的，所以我也没花太多时间，凭印象简单拼凑了几个题，圆内随机点和日志那个应该算是比较经典的题目了，其他的都是我现想的。没想到后来居然成了百度校招的笔试题，早知道我就出的有新意一点了，也不枉费那么多去笔试的人的时间。不过我感觉百度也不怎么在乎笔试成绩，基本上还是看面试结果。我估计好多面试官都没看过笔试题。第一题简

2013-12-20 17:00:44 610

原创数组中的数分为两组，使得两个组的和的差的绝对值最小

题目：数组中的数分为两组，让给出一个算法，使得两个组的和的差的绝对值最小数组中的数的取值范围是0比如a[]={2,4,5,6,7},得出的两组数｛2，4，6｝和｛5，7｝，abs(sum(a1)-sum(a2))=0；比如｛2，5，6，10｝，abs（sum(2,10)-sum(5,6))=1,所以得出的两组数分别为｛2，10｝和｛5，6｝。背包？NPC？

2013-12-20 16:44:41 3442

转载内存池

总结下常见的C++内存池，以备以后查询。应该说没有一个内存池适合所有的情况，根据不同的需求选择正确的内存池才是正道.（1）最简单的固定大小缓冲池适用于频繁分配和释放固定大小对象的情况，关于这个内存池，我这里总结过：一个高效的内存池实现（2）dlmalloc 应该来说相当优秀的内存池，支持大对象和小对象，并且已被广泛使用。到这里下载：ftp

2013-12-20 16:30:55 593

原创旋转数组查找

一、无重复元素int binary_search_rotate_arry(int *a, int n, int x){ int low = 0, high = n - 1, mid; while(low <= high) { mid = low + ((high - low) >> 1); if(a[mid] == x)

2013-12-20 15:55:38 560

转载迅雷2012校园招聘笔试题

1、微机中1K字节表示的二进制位数是（）A、1000 B、0X1000 C、1024 D、0X10242、设C语言中，一个int型数据在内存中占2个字节，则unsigned int 型数据的取值范围为（）A、0--- 255 B、0--- 32767 C、0--- 65535 D、0--- 21474836473、在C语言中，要求运算数必

2013-12-20 15:22:55 498

转载从1....n中随机输出m个不重复的数

csdn上看到的一帖子 http://topic.csdn.net/u/20120825/20/6171393d-15ea-4a50-ba30-78d1d24974e3.html，是关于一种不重复随机算法，可以计算0 ~ n中不重复的m个数。[cpp] view plaincopy#include #include usi

2013-12-20 15:04:26 2046

转载盛大游戏2011.10.22校园招聘会笔试题

1、下列代码的输出为：[cpp] view plaincopy#include "iostream" #include "vector" using namespace std; int main(void) { vectorint>array; array.push_back(100);

2013-12-19 23:31:57 667

2011腾讯技术类校园招聘笔试试题

空空如也