15道常见的基础算法题：1、合并排序，将两个已经排序的数组合并成一个数组，其中一个数组能容下两个数组的所有元素; 2、合并两个已经排序的单链表;3、倒序打印一个单链表; 4、给定一个单链表的头指针和一个指定节点的指针，在O(1)时间删除该节点;5、找到链表倒数第K个节点;6、反转单链表;7、通过两个栈实现一个队列;8、二分查找;9、快速排序;10、获得一个int型的数中二进制中的个数;11、输入一个数组，实现一个函数，让所有奇数都在偶数前面;12、判断一个字符串是否是另一个字符串的子串;13、把一个int型数组中的数字拼成一个串，这个串代表的数字最小;14、输入一颗二叉树，输出它的镜像(每个节点的左右子节点交换位置);15、输入两个链表，找到它们第一个公共节点;

    总共有两大部分，第一部分为计算机科学基础题，所有技术岗的笔试者都要答。第二部分为「专业题」，根据所报岗位不同而分别出题。

    题目：给定sina微博的全部用户(1亿以上)和标签(uniq的标签30万左右)的关系， 系统找出共有2个或以上标签的用户对，并给出这些标签是哪些。

    2010年9月27日晚在北京进行了2011年度招聘宣讲会，宣讲会结束后就开始现场笔试，第二天6点之前就可以得到面试资格的通知。据当时Hr所说，根据以往经验，其中800笔试者中会有40名入选面试。Google的效率和招人的精益程度可见一斑。 笔试一共有10个选择题和3个编程算法题，Google的要求是前面的选择题至少正确6个以上，判卷人才会看后面的三个算法题。下面是回忆版的笔试题，有的已经记不起来了，有可能回忆的不太准确。大家看看这...

    

二分查找可以解决（预排序数组的查找）问题：只要数组中包含T（即要查找的值），那么通过不断缩小包含T的范围，最终就可以找到它。一开始，范围覆盖整个数组。将数组的中间项与T进行比较，可以排除一半元素，范围缩小一半。就这样反复比较，反复缩小范围，最终就会在数组中找到T，或者确定原以为T所在的范围实际为空。对于包含N个元素的表，整个查找过程大约要经过log(2)N次比较。

    题目描述： 1亿个数据取前1万大的整数常规思路：运用数据结构里面描述的常规排序算法,快速排序法是常规排序中速度最快的我的思路： ====我的机器太差，就不跑1亿数据了，10000吧 1、把1...

    前几天出的一道笔试题《百姓网公开笔试题：查询条件的子集判断》，收到来自各地的很多解决方案，有C的，有C++的，有PHP的，还有Python的。我建议大家把自己的解答放在自己的blog上面，我这里给链接，大家移步到他们的blog上去看。百姓网那道题查询条件子集判断的解决思路（墙外）从离散数学到编译原理--百姓网编程题后序在原文的评论中也有很多精辟的思路，大家可以借鉴。《程序员》杂志闫辉在邮件里问了这样一个问题：你认为程序...

    碰到这道题时才意识到自己的见识浅薄，非等到这种题出来才能明白，高等数学对于程序员而言是多么重要。其中最难最关键的部分是在留言里看到了 qmigh 的解释才搞定的。这道题分三部分：把查询语句转成数组结构，然后把层级混乱的条件最终分解成 以 OR 关联的 AND 合集（也就...

        百姓网需要最聪明，最有潜力的技术牛人来帮助我们给世界惊奇。为了让我们互相找到的过程变得更加直接了当，我这里有一个公开的笔试题目。这是我们日常的工作中遇到的一个典型问题。如果你有答案，请直接寄到 geeks @ baixing.com而不需要使用 shhr @ baixing.com。

    首先要感谢Ant漂亮的简历模板。周三去参加了有道研发实习生的笔试。虽然很简单，但毕竟是人生的第一次笔试，想了想还是写点东西总结下。题目总的来说很基础，而且不多，一个半小时的时间非常充足。第一大题是一些基础概念的简答题，每题限制50字或者100字以内。一共5小题，有一题想不起来了： tcp和udp的区别 process和thread的区别 Ajax的概念和应用场景介绍一下最近三个月听说的互联网产品 题目都比较基础。庆幸去年暑假做...