9 WalkingInTheWind

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 1w+

2014年计算机求职总结--面试篇

又一年实习招聘陆续开始了,这里分享一下我在2013年实习招聘和秋季招聘中的一些面试经历,希望能对找工作的同学有所帮助。2013年面试过的公司有蘑菇街、网易游戏、阿里巴巴、腾讯、百度、大众点评、人人网、雅虎(北研)、WAP。一、蘑菇街一面(实习)现场面试。先问了一下实习经历以及研究生期间做的项目,面试前一定要好好回顾一下这些。因为我申请的是搜索引擎和存储方向,就问了我对大数据

2014-03-30 15:46:56

2014年计算机求职总结--准备篇

找工作是一个长期准备的过程,突击是没什么效果的。准备时间越长,准备就越充分,就越容易拿到好的offer。我基本上从研究生一入学就一直在准备找工作的东西,看书、研究研究笔试题、面试题、在线编程训练、参加实习招聘等等。当然,其实主要还是研二开始准备的,也算不上多认真,反正一天一天的积累吧。这里我把我准备的内容向大家分享一下。一、推荐书籍计算机的好书挺多的,我买了也有四五十本,也花了不少钱,但是

2013-10-24 16:44:48

进程间通信

原作者地址不详。摘 要 随着人们对应用程序的要求越来越高,单进程应用在许多场合已不能满足人们的要求。编写多进程/多线程程序成为现代程序设计的一个重要特点,在多进程程序设计中,进程间的通信是不可避免的。Microsoft Win32 API提供了多种进程间通信的方法,全面地阐述了这些方法的特点,并加以比较和分析,希望能给读者选择通信方法提供参考。1 进程与进程通信

2013-05-28 16:29:46

【谷歌面试题】求数组中两个元素的最小距离

一个数组,含有重复元素,给出两个数num1和num2,求这两个数字在数组中出现的位置的最小距离O(n)时间复杂度,O(1)空间复杂度int minDistance(int A[], int size, int num1, int num2){ int num1_last_pos = -1; int num2_last_pos = -1; int min_dist = INT_MAX

2013-05-28 16:04:03

【谷歌面试题】有序输出两棵二叉查找树中的元素

题目:给出两棵二叉查找树,有序输出所有元素,时间复杂度O(n),空间复杂度O(h),h为树的高度此题就是把两棵二叉查找树的中序遍历过程结合在一起。struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {}};v

2013-05-28 11:32:18

【谷歌面试题】给出一个数组A,找出一对 (i, j)使得A[i] <= A[j] (i < j)并且j-i最大

题目:给出一个数组A,找出一对 (i, j)使得A[i] 最直接的想法就是对于每一个 i 从数组最尾端开始向前找到第一个大于等于 A[i] 的位置 j ,时间复杂度O(n^2)。pair find(const vector &A){ int n = A.size(); if(n == 0) throw new invalid_argument("Array's size ca

2013-05-28 10:20:27

文件中随机读取行问题

1. 有一个文件,如何在不知道有多少行的情况下读取该文件,从中随机选择并输出一行当我们读取第 i (i  > 0) 行时,以 1 / i 的概率选择第 i 行,并替换掉原来选的行。即总选择第一行,并以概率 1 / 2 选择第 2 行,以概率 1 / 3 选择第3 行,依次类推。到文件结束时,每个行被选中的概率都相等。#include #include #include

2013-05-24 20:47:49

【谷歌面试题】找出二叉查找树中出现频率最高的元素

找出二叉查找树中出现频率最高的元素。树中结点满足left->val val val。如果多个元素出现次数相等,返回最小的元素。在一个有序数组中,我们查找出现频率最高的元素,很简单,顺序扫描一遍即可统计出。那么我们对二叉查找树也可以用类似方式统计,因为中序遍历序列就是有序序列,所以我们在中序遍历的过程中就可以统计出出现频率最高的元素。class TreeNode{public: i

2013-05-23 11:38:20

如何加快C++代码的编译速度

C++代码一直以其运行时的高性能高调面对世人, 但是说起编译速度,却只有低调的份了。比如我现在工作的源代码,哪怕使用Incredibuild调动近百台机子,一个完整的build也需要四个小时,恐怖!!!虽然平时开发一般不需要在本地做完整的build,但编译几个相关的工程就够你等上好一段时间的了(老外管这个叫monkey around,相当形象)。想想若干年在一台单核2.8GHZ上工作时的场景 -

2013-05-21 21:40:12

挖雷游戏的概率

转自:http://blog.csdn.net/freeboy1015/article/details/7544835编程之美最后一题“挖雷游戏的概率”没附答案, 有一则脚注云“此题适合MATLAB用户解答”, 颇感有趣. 题目说, 一局16×16的扫雷游戏刚开始, 只翻开了两格, 分别显示数字1和2, 如下图所示(只画出了3×5的局部示意图). 设地雷总数从10逐渐增加到240, 请

2013-05-21 21:16:46

二分查找,你真的掌握了吗?

版权所有,转载请注明出处,谢谢!http://blog.csdn.net/walkinginthewind/article/details/8937978二分查找,最基本的算法之一,也是面试中常被考察的重点,因为基本的算法最能反映出一个人的基础是否扎实。本文对二分查找相关题目做一个总结。题目列表:1. 给定一个有序(非降序)数组A,求任意一个i使得A[i]等于target,不存

2013-05-21 19:58:29

【微软面试题】在二叉搜索树中找最小的大于某个key值的节点

在二叉搜索树中找最小的大于某个key值的节点如         8      /       \   6         12  /             /   \2          11    14key = 8 返回11key = 1 返回2key = 16 返回NULLstruct TreeNode{ int val; TreeNode

2013-05-16 23:29:40

【谷歌面试题】找出字符串中只包含两种字符的最长子串

给出一个字符串,找出只包含2种字符的最长子串。如aabbcbbbadef,结果是bbcbbb。string longestSubStrWith2Chars(const string &s){ int len = s.length(); // 空串返回空串 if(len == 0) return ""; char ch1, ch2; int ch1LastPos, ch2

2013-05-16 11:38:45

常量空间遍历二叉树

我们知道遍历一棵二叉树,无论是先序遍历、中序遍历、后序遍历都需要一个O(n)大小的栈空间(系统栈或程序员控制的栈),或层次遍历需要一个O(n)大小的队列。那么如何在常量空间内遍历呢?本文介绍Deutsch-Schorr-Waite算法,可以使用常量空间、线性时间遍历任意图。本文主要以二叉树为例(二叉树是特殊的有向图)。算法的关键是指针反转。当访问过程向下遍历子树时,它“反转”它所经过的指针

2013-05-16 08:50:31

“火柴棍式”程序员面试题

原文作者:陈皓,原文地址:http://coolshell.cn/articles/3961.html有时候,有些面试题是很是无厘头,这不,又有一个,还记得小时候玩的的“火柴棍游戏”吗,就是移动一根火柴棍改变一个图或字的游戏。程序面试居然也可以这么玩,看看下面这个火柴棍式的程序面试题吧。下面是一个C程序,其想要输出20个减号,不过,粗心的程序员把代码写错了,你需要把下面的代码修改正

2013-05-08 23:28:43

汉诺塔问题

问题描述:有三根杆子A,B,C。A杆上有N个(N>1)穿孔圆盘,盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆:每次只能移动一个圆盘;大盘不能叠在小盘上面。提示:可将圆盘临时置于B杆,也可将从A杆移出的圆盘重新移回A杆,但都必须尊循上述两条规则。问:如何移?最少要移动多少次?void MoveDisk(int diskID, int srcPole, int d

2013-04-13 21:29:13

子数组的乘积

给定一个数组a[N],我们希望构造数组b[N],其中b[i]=a[0]*a[1]*...*a[N-1]/a[i]。在构造过程:不允许使用除法;要求O(1)空间复杂度和O(n)时间复杂度;除遍历计数器与a[N] b[N]外,不可使用新的变量(包括栈临时变量、对空间和全局静态变量等);请用程序实现并简单描述。先看实现代码:void product(int a[], i

2013-04-12 20:58:31

joj 2324 Go Dutch

There are N person and N job to do. The i-th person do j-th job will cost different certain money. Choose a scheme that every person only do one different job, and total cost is minimum.InputI

2013-04-11 19:26:43

poj 2411 Mondriaan's Dream

DescriptionSquares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series' (where he had to use his toilet paper to draw o

2013-04-11 18:40:10

随机概率相关的面试题

1. 已知有个rand7()的函数,返回1到7随机自然数,让利用这个rand7()构造rand10() 随机1~10。只调用一次rand7()肯定无法达到目的。我们调用两次rand7(),这样我们可以随机的得到1~49中的一个数,为什么呢?我们将49分成7段,1~7,8~14,15~21,22~28,29~35,36~42,43~49,第一次rand7()随机选择其中一段,第二次rand7

2013-04-11 17:49:52

查看更多

勋章 我的勋章
    暂无奖章