WalkingInTheWind-CSDN博客

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

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

2014-03-30 15:46:56 10450 7

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

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

2013-10-24 16:44:48 40387 71

转载进程间通信

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

2013-05-28 16:29:46 3761 1

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

一个数组，含有重复元素，给出两个数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 6164

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

题目：给出两棵二叉查找树，有序输出所有元素，时间复杂度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 4206 1

原创【谷歌面试题】给出一个数组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 7151 4

原创文件中随机读取行问题

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

2013-05-24 20:47:49 5518 1

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

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

2013-05-23 11:38:20 7765

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

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

2013-05-21 21:40:12 3989

转载挖雷游戏的概率

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

2013-05-21 21:16:46 3558

原创二分查找，你真的掌握了吗？

2013-05-21 19:58:29 18140 13

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

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

2013-05-16 23:29:40 6508

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

给出一个字符串，找出只包含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 4181 1

原创常量空间遍历二叉树

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

2013-05-16 08:50:31 3868 3

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

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

2013-05-08 23:28:43 2778

原创汉诺塔问题

问题描述：有三根杆子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 2640

原创子数组的乘积

给定一个数组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 3575 4

原创 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 1935

原创 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 2233

原创随机概率相关的面试题

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 3574

原创 poj 3368 Frequent values

DescriptionYou are given a sequence of n integers a1 , a2 , ... , an in non-decreasing order. In addition to that, you are given several queries consisting of indices i and j (1 ≤ i ≤ j ≤ n). Fo

2013-04-11 15:34:21 1504

原创微软2013校园招聘笔试试题及详细解答

2013-04-09 10:31:40 6037

原创 hashtable简单实现

本文中实现了一个简单的hashtable，不一定实用，但是反应出了hashtable的原理，而且若是面试中让实现一个hashtable，本文的实现足以应付，我在一次迅雷的面试中就遇到，让实现一个hashtable。本文中采用开链法（separate chaining）来处理“冲突”（collision），而且hashtable只存储唯一的元素，不存在重复。实现代码如下：class

2013-03-23 19:38:56 2724 1

原创独立磁盘冗余阵列（RAID）

独立磁盘冗余阵列（Redundant Array of Independent Disk， RAID），具有更高的可靠性和更高的执行效率。通过引入冗余提高可靠性，通过并行提高性能。下面主要介绍一下各种RAID级别。RAID0将多个磁盘合成一个大的磁盘，使用块级拆分，对于n张磁盘的阵列，块级拆分将磁盘阵列逻辑上的第i个块存储到第 (i mod n)+1 张磁盘上。RAID0不具有冗余，并

2013-03-23 15:42:01 2974

原创二叉树的遍历

二叉树的遍历包括先序遍历，中序遍历，后序遍历，层次遍历等等。本文对此进行整理。二叉树结构定义如下：//Definition for binary treestruct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(N

2013-03-21 18:54:31 2874

原创动态内存分配（malloc/free）简单实现--隐式空闲链表

本文使用隐式空闲链表实现简单的动态内存分配。动态内存分配器维护一个大块区域，也就是堆，处理动态的内存分配请求。分配器将堆视为一组不同大小的块的集合来维护，每个块要么是已分配的，要么是空闲的。实现动态内存分配要考虑以下问题：（1）空闲块组织：我们如何记录空闲块？（2）放置：我们如何选择一个合适的空闲块来放置一个新分配的块？（3）分割：在我们将一个新分配的块放置到某个空闲块之后，我

2013-03-13 19:07:18 13348 8

原创 c++空白基类最优化（EBO或EBCO）

对于c++中的一个空类 class X{}; 事实上并不是空的，sizeof(X)并不等于0，一般的结果是1。每个X的对象都有一个隐晦的1 bytes，是被编译器安插进去的一个char，这样可以使得这个class的两个objects在内存中配置独一无二的地址。当X作为另一个类的成员时，如：class A{public: X x; int a;

2013-01-11 16:51:24 3415

原创函数调用约定

函数调用约定就是描述参数如何传递，堆栈由调用方还是被调用方平衡，返回值如何返回等规则。函数调用约定的几种类型有：__stdcall, __cdecl, __fastcall, __thiscall, __nakedcall, __pascal下面介绍几种常见的函数调用约定（以VS2010编译器为例）：（1） __cdecl调用约定1. 参数从右向左传递，放在栈中2. 栈平衡由调

2012-11-26 21:31:00 4826 5

原创 Manacher算法求最长回文子串

Manacher算法是时间复杂度为O(n)的求最长回文子串的算法算法的主要思想是从左到右处理字符串，求每个位置为中心的两端对称的最大半径。由于我们只考虑以每个位置为中心，所以要把字符串转换一下，如字符串babbcaa，转换成@#b#a#b#b#c#a#a#$，这样就可以统一处理了。void Manacher(char s[],int n,int radi

2012-11-21 22:05:15 1846

原创数组中只出现一次的数字

2012-11-01 22:53:36 3025

转载 Reversing Microsoft Visual C++ Part II: Classes, Methods and RTTI

原文链接http://www.openrce.org/articles/full_view/23AbstractMicrosoft Visual C++ is the most widely used compiler for Win32 so it is important for the Win32 reverser to be familiar with its inne

2012-10-28 21:36:46 2314

转载 Reversing Microsoft Visual C++ Part I: Exception Handling

原文链接http://www.openrce.org/articles/full_view/21AbstractMicrosoft Visual C++ is the most widely used compiler for Win32 so it is important for the Win32 reverser to be familiar with its in

2012-10-28 21:19:54 3196

原创轻松搞定面试中的二叉树题目

2012-08-29 21:24:37 260776 73

原创 poj 1328 Radar Installation

DescriptionAssume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any radar installation, l

2012-08-25 11:21:47 2427

原创 poj 3844 Divisible Subsequences

DescriptionGiven a sequence of positive integers, count all contiguous subsequences (sometimes called substrings, in contrast to subsequences, which may leave out elements) the sum of which is div

2012-08-23 15:47:56 2073

转载 TCP连接建立（三次握手）和释放（四次握手）

转自：http://longzxr.i.sohu.com/blog/view/189988839.htmTCP报文段首部格式：序号：本报文段所发送的数据的第一个字节的序号。确认号ack：期待收到对方下一个报文段的第一个数据字节的序号确认ACK：占1位，仅当ACK=1时，确认号字段才有效。ACK=0时，确认号无效同步SYN：连接建立时用于同步序号。当S

2012-08-19 10:57:08 3195

原创求能整除正整数a或b的正整数序列

题目：正整数序列Q中的每个元素都至少能被正整数a和b中的一个整除，现给定a和b，需要计算出Q中的前几项，例如，当a=3，b=5，N=6时，序列为3，5，6，9，10，12（1）设计一个函数void generate(int a, int b, int N, int * Q)计算Q的前N项（2）设计测试数据来验证函数程序在各种输入下的正确性最简单的想法就是，从1开始挨个验证，能否被a或b

2012-08-17 21:50:01 6972 3

原创轻松搞定面试中的链表题目

2012-04-21 15:45:25 60559 45

原创 Singleton 单件模式

使用单件模式的意图是保证一个类只有一个实例，并提供一个访问它的全局访问点。将单件定义为全局或静态对象，然后依赖于自动的初始化，并不能完全实现上述意图。虽然可以提供全局访问点，但这是不够的。原因如下：1）我们不能保证静态对象只有一个实例会被声明。2）我们可能没有足够信息在静态初始化时实例化每个单件，单件可能需要在程序运行中稍后被计算出来的值。3）c++没有定义转换单元上全局对象的构造

2012-03-10 13:10:44 3037

原创判断二进制数中的1有奇数个还是偶数个

判断（32位）整数的二进制表示中的1有奇数个还是偶数个最直接的思路就是求二进制数中1的个数，然后确定是偶数还是奇数。代码如下：// true为x二进制表示中含有奇数个1，false为偶数个1bool OddOnes(int x) { int cnt = 0; while(x) { cnt++; x &= x-1; } return cnt & 1;}上述代码

2012-02-10 16:59:07 9291

C++ Concurrency in Action, 2nd Edition（完整目录）.pdf.zip

c++并发编程实践英文版，pdf格式，高清文字，带完整目录。

2019-06-15

Designing Data-Intensive Applications

经典的分布式学习书籍。

2018-08-25

实时图形学

实时计算机图形学，游戏开发必备。

2016-05-19

光线跟踪算法

使用光线跟踪算法实现的简单真实感场景，包括面，球基本元素。

2012-04-28

CxImage图像操作库

CxImage类库是一个优秀的图像操作类库。它可以快捷地存取、显示、转换各种图像。

2012-02-24

A*,Dijkstra,BFS路径搜寻算法演示程序

This is a demo visualizing the execution of various path finding algorithms. 不同算法的路径搜寻执行过程可视化程序。包含5个算法 A* (曼哈顿距离) A* (欧式距离) A* (切比雪夫距离) Dijkstra Bi-Directional Breadth-First-Search

2011-11-21

国际程序设计大赛作品欣赏

国际程序设计大赛作品欣赏。都是精致的程序。

2011-10-31

RAR解压源码

rar的解压源码，版本4.1.1。其中提供开发使用的dll接口。

2011-10-31

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人