文西

之前面了一次百度的实习，并且拿到offer，下面是实习过程中出现的题目，希望给同样投百度的同学一个参考。百度垂直搜索部门实习面经 一面1.      背景问题：自我介绍，问有关项目经历，描述以前做的东西  语言：1.      C++ 关于vtable，是类对应vtable还是对象对应vtable（类）2.      构造函数能否是虚函数(我说的比较含糊

上次一个同学面微软的实习就被这个问题打败了，自己想不通转载一个http://blog.ibread.net/345/in-place-merge-sort/一般在提到Merge Sort时，大家都很自然地想到Divide-and-Conqure, O(nlgn)的时间复杂度以及额外的O(n)空间。O(n)的extra space似乎成了Merge S

题目： Given a string S, find the longest palindromic substring in S.给出一个字符串S，找到一个最长的连续回文串。例如串 babcbabcbaccba 最长回文是:abcbabcba这个题目小弟给出3中解法，前两种的都是 O(n^2)， 第三种思路是O(n). 思路1. 动态规划这里动态规划的思路

前缀：分享一些面试的题目吧，是否拿到offer，还要等2周以后。阿里印象：面试地点是在塘苗路18号，一淘那边。给我的感觉一淘的办公环境着实一般，和网易杭州和MSRA是差了一个档次的。开始到的时候，很多人也在等，本来通知是4:40，结果等到5:20才面试，等待的过程中发现很多认识的人，阿里如此早的启动招聘，感觉浙大的所有人都被他给面了。一面：凭直觉

上机考试：网易有道的筛选模式是先上机考试，然后根据上机考试选择大概1/3参加面试。上机的平台和ACM有点类似，提交代码然后有手动阅卷。上机考试时隔比较久远，不过还能想起两个题目：1. 给定一个点分IP地址表示，写个程序把它转换成相应的32位的无符号整数并输出，如果输入不是合法数据，就返回0.这个题目如何利用好标准输入输出，其实可以很容易判断出不合法的输入用例，不过当时没有想好，导致

题目描述 (http://www.leetcode.com/onlinejudge 倒数第三题）Implement wildcard pattern matching with support for '?' and '*'.'?' Matches any single character.'*' Matches any sequence of characters (inc

题目连接：http://www.leetcode.com/onlinejudgeGiven a linked list, remove the nth node from the end of list and return its head.For example, Given linked list: 1->2->3->4->5, and n = 2. Af

一，填空题1. 两个人一个速度为a，一个速度为b，相向而行，在距离为s的时候，A放出鸽子，速度为c，鸽子飞到B后，会返回A，遇到A后再返回B。在这期间鸽子飞行的路程2. (he)的平方 = she。 h,e,s 各代表什么3. 运算 93 & -84. 将无序数组构建成最大堆，最差的时候，复杂度是5. int *p = &n;

1. 选出程序输出的结果#include using namespace std;int main(){ short input[10]={'A','B','C','D','E'}; unsigned char *p=(unsigned char*)&input; int s=0; int temp=sizeof(input); for

IT求职经验总结——面试和准备策略 风风火火的求职经历断断续续持续了大概2个月，最匆忙的时候，可以一天赶3个场子，有心灰意冷，也有身心俱疲。幸好最后结果还算好，所以写个东西，主要还是希望师弟师妹可以从中受到一些启发吧。首先，楼主的专业是计算机，所以这个求职经历主要也更加切合计算机类的求职无疑。（后记：十分荣幸这篇文章，被CSDN收录到热文当中，并且有很好的排名。这让我觉得受宠若

二分查找是在技术面试中经常出现的题目，首先这种题目考察思路，另外因为代码一般很短----不会超过50行。所以很适合做技术笔试，或者面试之类的题目出现。之前做过一些题目，很多是BS算法的变种，我这里给出几个例子，算是做一个总结吧。1. 传统的Binary Search     1.1. 最普通的BS算法就是给定一个排好序的数组，然后查找一个数是否在数组内，如果在给出下标，如果不在

8月28号下午电面百度，分享一下所有的题目吧，一共面2轮，offer还不知道，自我感觉面的很一般。一面1. linux进程通信的方法2. 线程同步（我扯到了 signal 和 criticalsection 的区别那些）3. 二叉树，找到最大距离的两个节点的距离4. 疯子上飞机：http://blog.csdn.net/hopeztm/article/details/7

最近在面FB，虽然没有抱什么特别大的希望，不过还是很值得全力以赴准备一下的。准备的过程会把自己变的强大上一周做了HR给的Online Puzzle Question，比想象的简单的多。Online Puzzle Test应该是准备给进入面试流程的Interviewee的一个编程基础能力测试，使用的提交平台是第三方的Interview street，感兴趣的同学可以去(https://www

题目地址：http://poj.org/problem?id=2411编程之美的课后题也有一个和整个题目一样的。（P269) 题目这个题目的题意很容易理解，在一个N*M的格子里，我们现在有两种类型的 砖块，1 * 2 和 2 * 1，问一共有多少种方案，可以将整个N*M的空间都填满。最简单的例子就是下面的了：编程之美中题目：某年夏天,位于希格玛大厦四层的微软亚洲研究

很多刚刚参加FB面试的同学都会收到这样一封邮件。Dear XXX，You've been submitted to the SWE_NG_GCR-SEAsia (Summer) position.  In order to be considered, please take a moment to complete your application by click he

"A problem that seems difficult may have a simple, unexpected solution" - 一个看似难以解决的问题，或许在背后隐藏着一个简单，意想不到的解法 三个引例： 1. 输入一个连续文件，文件中存储了之多4,000,000,000个32bit的整数，并且这些整数是按照任意顺序排列的。请你找出一个没有在这个序列中的整数

POJ地址：http://poj.org/problem?id=3494题目简述题目的描述很简单，在一个M * N的矩阵中，所有的元素只有0和1， 找出只包含1的最大矩形。例如：图中是一个４　×　６的矩形，画出红色的是我们要找到的区域。最开始见过这个题目是在看一个人写的面经里面，当时完全没有感觉，不知道怎么做。后来知道了一个东西叫单调栈然后做了一些题，居然发现POJ

面试中关于排列的题目还是蛮常见的，之前有个同学面百度，就遇到了一个排列题目，分享一下。题目描述：给你一个数组，如果是按照数字的大小排序，那么请你输出当前数组的下一个排列是什么例如， 下面的数据，就是按照排列序生成的四组数据。3 1 2 4 53 1 2 5 43 1 4 2 53 1 4 5 2百度一下发现POJ上居然有一个一模一样题目： htt

这个实习都是发生在去年的事情了，大概是12月中旬的时候参加的面试。 回想起来一些面试中出现的问题，就分享一下问题和解题思路，希望给准备找工作的同学多一些题目上的帮助吧。1. 闲聊2. 语言题：C++：有点记不清了，大概有如下题目：1. 说说静态成员函数，普通成员函数各自的特点。2. 静态成员函数的访问特性，例如可否访问普通成员数据等3. inli

面了一次百度，暂时完成两轮技术面试，感觉每次都好多题目，并且有一些不知道怎么回答，看来准备的还是不够好。 先分享一个题目吧：给出一个长度是N的数组，现在要找出最大的两个元素，最少要多少次比较。分析： 如果找出1个最大的，比较次数无疑是 n - 1, 现在如果已经找出最大的了，那么再找第二大的，如果用竞赛排序的方法，可以再使用 logn就可以找到了。 不过不知道怎么证明 这是

题目的描述是：有100个人上飞机，本应该按照各自的座位1-100号坐下，但其中有一个是疯子疯子的行为是：随机选择一个座位坐下。 而正常人的行为是： 尽量做自己的座位，如果自己的座位被占了，就随机选一个座位。 问题是：最后一个人坐在自己的位置的概率是多大。分析：这个题目里疯子登机号也是随机的，我们可以先简化问题成，假设有n个人，疯子是第一个登机的，求出最后一个人坐在自己位

很久前参加过今日头条的面试，遇到一个题，目前半部分是如何实现 LRU，后半部分是 Redis 中如何实现 LRU。我的第一反应是操作系统课程里学过，应该是内存不够的场景下，淘汰旧内容的策略。LRU ... Least Recent Used，淘汰掉最不经常使用的。可以稍微多补充两句，因为计算机体系结构中，最大的最可靠的存储是硬盘，它容量很大，并且内容可以固化，但是访问速度很慢，所以需要把使用的内容