qiuyunchun-CSDN博客

原创 2013腾讯实习生面试经历

2013腾讯实习生面试话说这次参加腾讯实习生面试还是很顺利的，其中还是出现了很多小插曲，最后能顺利拿到offer我还是很高兴的，下面简要说面试的经历吧。 4.13参加笔试，笔试题考的太宽泛，硬件，操作系统，C语言，网络，算法，数据结构都考，但是大多数都不难，考察面试人的基础知识。我笔试成绩很高估计排名很靠前，使得后面的面试都较为轻松。

2013-05-07 08:51:13 1065

转载过桥问题和倒水问题

转载自：http://blog.csdn.net/morewindows/article/details/7481851热门智力题过桥问题和倒水问题过桥问题和倒水问题都是笔试面试中的热门智力题，不但微软、GOOGLE、百度、腾讯等公司采用，甚至在IQ测试与公务员考试中都能见到。本文不但教你如何快速用手算来解决这两种问题，并且教你如何用程序代码来计算这两种问题。绝对让你大有收获。一．过

2013-05-02 19:11:21 531

原创删除空格时间0(n),空间o(1)

删除空格要求时间0(n),空间o(1)。这类型题目经常出现在笔试或者面试中，故我将此类问题做一总结。方法一：int findKg(char* str,int st){ for( ; str[st] != '\0'; ++st) { if(str[st] == ' ') { return(st); } } return(-1);}

2013-04-25 16:09:10 924

转载 C++中指针和引用的区别

本文转载自：http://www.cnblogs.com/kingln/articles/1129114.html从概念上讲。指针从本质上讲就是存放变量地址的一个变量，在逻辑上是独立的，它可以被改变，包括其所指向的地址的改变和其指向的地址中所存放的数据的改变。而引用是一个别名，它在逻辑上不是独立的，它的存在具有依附性，所以引用必须在一开始就被初始化，而且其引用的对象在其整个生命周期中是不能

2013-04-21 16:27:39 537

原创二叉树的遍历非递归形式

#include #include #include using namespace std;struct node{ char data; node* left; node* right; node(char a = '\0',node* p1 = NULL,node* p2 = NULL) : data(a) , left(p1) , right

2013-04-20 18:59:27 618

原创 c/c++函数调用约定

调用方式参数传递顺寻清理堆栈支持变长参数使用对象函数名修饰（Name-decoration convention）其他__cdecl从右至左调用者支持C/C++默认调用方式函数名前加下划线如函数main

2013-04-19 20:57:01 585

转载详解大端模式和小端模式

详解大端模式和小端模式本文转载自：http://blog.csdn.net/ce123/article/details/6971544一、大端模式和小端模式的起源关于大端小端名词的由来，有一个有趣的故事，来自于Jonathan Swift的《格利佛游记》：Lilliput和Blefuscu这两个强国在过去的36个月中一直在苦战。战争的原因：大家都知道，吃鸡蛋的时候，原始

2013-04-14 11:07:34 528

原创排序算法的稳定性

面试中很多时候会考察排序算法的稳定性，在此特为排序算法稳定性做一个分类。稳定排序：基数排序、冒泡排序、直接插入排序、归并排序不稳定排序：快速排序、希尔排序、堆排序、直接选择排序其中选择排序容易混淆，举个例子来说明：序列5 8 5 2 9，我们知道第一遍选择第1个元素5会和2交换，那么原序列中2个5的相对前后顺序就被破坏了，所以选择排序不是一个稳定的排序算法。

2013-04-11 20:28:08 576

转载计算机视觉领域的一些牛人博客，超有实力的研究机构等的网站链接

转载自：blog.csdn.net/carson2005 以下链接是本人整理的关于计算机视觉（ComputerVision, CV）相关领域的网站链接，其中有CV牛人的主页，CV研究小组的主页，CV领域的paper,代码，CV领域的最新动态，国内的应用情况等等。打算从事这个行业或者刚入门的朋友可以多关注这些网站，多了解一些CV的具体应用。搞研究的朋友也可以从中了解到很多牛人的研究动

2013-04-08 15:28:41 1261

原创 2012百度校园招聘（笔试，一面，二面）

笔试1. 死锁产生的原因及其必要条件2. 面向对象的三个基本特征和五个设计原则3. windows内存管理方式有些,并讲解每种方式的优缺点 4. 有1001个运动员，现在要找出其中的冠军，最少需要多少次比赛，并写程序模拟比赛过程5. 有100个灯，初始化全部熄灭，现在一次做如下操作：先将所有灯打开，在间隔一个将灯关闭（即2的倍数被关闭），在间隔3个如果灯是打开的就关闭，如果是关

2013-04-08 13:01:10 930

原创使用代理类限制隐式转换

#includeusing namespace std;//ImplictChange只有一个数据成员xclass ImplictChange{public: ImplictChange(int a) : x(a) {} //explicit可以防止隐式转换 friend bool operator==(const ImplictChange&

2013-04-08 12:57:22 543

原创智能指针（引用计数版）

#includeusing namespace std;template class smartPoiter;templateclass u_ptr{private: int num; T *ptr; u_ptr(T* p): num(1),ptr(p) {cout << "创建" << endl;} ~u_ptr() {

2013-04-08 12:55:03 468

原创智能指针（指向转移写法）

#includeusing namespace std;templateclass auto_ptr{public: explicit auto_ptr(T* p = 0):pointee(p) {} //默认参数的构造函数 auto_ptr(auto_ptr& rhs): pointee(rhs.release()) {} ~auto_ptr(

2013-04-08 12:53:56 903

原创分析交换两个整数的特殊写法

今天晚上看CSDN博客时，勾起了我对交换两个整数写法的思考，当然这是一个非常简单的问题，因为一个交换代码只有三行，初学者都能轻松些出来。今天我分析这个交换代码比较特殊，他利用位运算来交换两个数。代码如下:a ^= b; b ^= a; a ^= b;将三个式子连写：a ^= b ^= a ^= b; 。我看到这种写法是我做acm时，我的队友这样写的，当时没对这个问题产生重视，由于百度面试遇

2013-04-08 12:51:12 979

原创链表的基本操作

#include #include #include #include using namespace std;struct ListNode{ int data; ListNode* next; //ListNode(int a = 0,ListNode* p = 0) : data(a) , next(p) {};};void

2013-04-08 12:47:42 453

原创哈希表模板

#includeusing namespace std;class hash{private: struct node { int num; //实际存的数 int cnt; //引用计数 node* next;//索引下一结点 node(int n,int c,node* next1) : num(n),

2013-04-08 12:46:18 549

原创线段树模板

线段树是acm中的重要数据结构，故整理一个模板以便以后用。//线段树模板其中Max存区间的最大值//操作1：插入一个值到一个区间//操作2：询问一个区间的最大值#include #include #include using namespace std;#define N 15000//区间为[left , right]struct n

2013-04-08 12:39:07 1158

原创 poj1817 Traffic Jam

较难的bfs题目，广搜注意状态保存以便判重复和状态扩展。#include #include #include #include #include using namespace std;int n,target_row,target_index;int dir[][2] = { {1,0} , {0,1}}; //下右struct node{

2013-04-08 12:30:40 861

原创二分法类型总结

二分法能用二分法处理的问题都有一个共同特征即题目具有单调性。二分法的题目类型如下：1. 基本二分：对有序数组进行查询2. 查找下届：有序数组中如果要查找的数存在则返回第一次出现的位置，否则返回比该数大的第一个数的位置，STL的lower_bound实现了此功能。1) SGI STL源码：int* LowerBoun

2013-03-15 19:12:48 1866

原创内存池

内存池(Memory Pool)是一种内存分配方式。即可以分配内存。为什么要用内存池？通常我们习惯直接使用new/delete、malloc/free来申请/释放内存，这样做的缺点在于：由于所申请内存块的大小不定，当频繁使用时会造成大量的内存碎片并进而降低性能。特别所分配的内存很小时，容易产生内存碎片。操作系统分配/释放内存的原理：分配内存时，操作系统会查找内存空闲表，找到一个比需要分配内

2013-03-03 12:21:36 620

转载单链表常见面试题

一、单链表结点的删除0、删除单链表p指向的那个元素，（时间和空间复杂度尽量小）二、单链表的存取1、找出单链表的倒数第K个元素，（仅允许遍历一遍链表）2、找出单链表的中间元素，（仅允许遍历一遍链表）三、单链表与环的问题3、判断单链表是否有环（6形状）？4、如何找到环的入口？5、如何知道环的长度？6、带环链表的长度是多少？四、单链表与相交、环

2013-03-03 12:17:03 463

qiuyunchun的专栏