- 博客(39)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 锐捷2013校园招聘笔试题
题不多，全是c语言题，下面只是一些不太确定答案的题。1、int x=3,y=4,z=5;printf("%d\n",~((x^y)&&!z));正确答案：-1其实这道题有点不太确定的就在于~0，到底等于多少。~0=11111111 11111111 11111111 11111111补码转换原码，等于除符号位取反+1，所以转换为10000000 00000000 0000
2012-09-23 19:45:21
1706
原创 oppo2013笔试题-不全
时间：2012-9-17 地点：电子科大题目：选择，填空，代码补全+行测（智力题，性格测试）题目倒是不难，各种坑啊。一定要仔细啊。又吃亏了。。1.下面语句的输出结果：cout<<strlen("\t\"\065\xff\n");A、5B、15C、8D、语句不合法正确答案：A\065和\xff都是ASCII字符。做题需仔细。2、请填写下列代码的输
2012-09-17 20:06:30
11123
15
原创 华为2013校园招聘上机笔试题
时间：2012-09-15 地点：电子科大上机时间两小时，3道题1 字串转换问题描述：将输入的字符串（字符串仅包含小写字母‘a’到‘z’），按照如下规则，循环转换后输出：a->b,b->c,…,y->z,z->a；若输入的字符串连续出现两个字母相同时，后一个字母需要连续转换2次。例如：aa 转换为 bc，zz 转换为 ab；当连续相同字母超过两个时，第三个出现的字母按第一次出现
2012-09-16 10:14:02
23823
25
原创 京东2013校园招聘软件研发笔试题
时间：2012-9-11 地点：川大我只能说第一家公司，不是一般的火爆。不得不吐槽一下：京东宣讲完全没有计划，只看到个下午两点半宣讲，结果跑过去，下午两点是宣讲管培的。在川大外的德克士呆了一下午。坑估计是没考虑那么多人，一个演播厅里面人山人海，连讲台都坐满人。笔试更是人挤人。各种查手机。技术类看到人多，竟然把题给减少了，只给半个小时答卷。第二天就有人收到面试消息，明显没有改卷。估计
2012-09-13 19:52:51
7954
10
原创 [算法学习]在字符串中删除特定的字符
题目：输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”。题目来源于何海涛老师（http://zhedahht.blog.163.com/blog/static/25411174200801931426484/）思想： 构建hash数
2012-08-16 20:21:06
1001
原创 [算法学习]常用排序算法实现
1.插入排序 插入排序是最简单最直观的排序算法了，它的依据是：遍历到第N个元素的时候前面的N-1个元素已经是排序好的了，那么就查找前面的N-1个元素把这第N个元素放在合适的位置，如此下去直到遍历完序列的元素为止。 算法的复杂度也是简单的，排序第一个需要1的复杂度，排序第二个需要2的复杂度，因此整个的复杂度就是 1 + 2 + 3 + …… + N = O（N ^ 2）的复杂度。
2012-08-14 11:53:02
715
原创 胡思乱想c++面试题
说明: 下面的题目，有的是看书的时候，弄懂一个问题后，突然想着要是作为面试题，面试官会怎么问？有的来源于网络。权当总结，备战面试。题目1： class A {private: int i; int j; }; class B：public A{private: int k;}请编写类A和类B的构造函数，复制
2012-08-05 16:53:55
724
原创 [算法学习]寻找缺失的数
题目:有一组数字，从1到n，中减少了一个数，顺序也被打乱，放在一个n-1的数组里，请找出丢失的数字。思路1： 求出1-n的总和，减去数组中n-1个数，则剩下的值就是丢失的数字。这种方法求和的时候，有可能溢出。可以采用1-a[0]+2-a[1]+3-a[2]+....n-1-a[n-2]+n;/**功能:1-n的和,与数组和的相差就是所缺少的数.这种方式只适合于数比较小,不然
2012-08-02 16:35:04
1560
原创 [算法学习]大数据量算法题
参考:http://blog.csdn.net/v_july_v/article/details/67121711.腾讯面试题：给40亿个不重复的unsigned int的整数，没排过序的，然后再给一个数，如何快速判断这个数是否在那40亿个数当中？思想:用数组来存这40亿个数，而且只能用bit来表示。why？40亿约等于4G，就算你用一个字节来，也需要4GB，32位的机子爆掉了。如果用bi
2012-07-13 10:10:20
970
原创 [算法学习]将一个随机的整数转换成一个按各位上数值大小排序的整数
题目1、将一个随机的整数转换成一个按各位上数值大小排序的整数，例如整数2541转换成1245,随机整数521368转换成123568，用C语言编程来实现，要求不能使用一步到位的库函数。思想：数字只可能为0-9，所以可以先将正数每一位出现的次数存入到数组a[10]中，然后从a[0]开始扫描数组,拼成按数值大小排序的数.#includeint specialSort(int a);in
2012-07-12 20:07:54
793
原创 [算法学习]发帖水王
来自：http://blog.csdn.net/v_july_v/article/details/6890054题目1：Tango是微软亚洲研究院的一个试验项目，如图1所示。研究院的员工和实习生们都很喜欢在Tango上面交流灌水。传说，Tango有一大“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子总数的一半。如果你有一个当前论坛上所有帖子（包括回帖
2012-07-09 20:43:30
577
原创 [算法学习]杨氏矩阵
1.定义 杨氏矩阵中，每行元素是递增的，每列元素也是递增的。2.杨氏矩阵中查找 思想：从矩阵的右上角(或者左下角)开始查找num，如果a[i][j]num，则比较a[i-1][j]与num之间的关系。当a[i][j]等于num，或者i、j至少有一个超出矩阵范围，则结束查找。 查找流程图如下所示： 算法复杂度：o（n+m）3、按从小到大顺序输出杨氏矩阵中
2012-07-06 11:26:26
668
转载 linux gcc 编译时头文件和库文件搜索路径
转自：http://blog.csdn.net/rlj021/archive/2008/12/16/3530939.aspx一、头文件 gcc 在编译时寻找所需要的头文件 ： ※搜寻会从-I开始 ※然后找gcc的环境变量 C_INCLUDE_PATH,CPLUS_INCLUDE_PATH,OBJC_INCLUDE_PATH ※再找内定目录/u
2012-07-03 16:07:36
871
原创 [算法学习]不改变正负数之间相对顺序重新排列数组.时间O(N)，空间O(1)
参考http://blog.csdn.net/v_july_v/article/details/7329314题目如下： 一个未排序整数数组，有正负数，重新排列使负数排在正数前面，并且要求不改变原来的正负数之间相对顺序。 比如： input: 1,7,-5,9,-12,15 ，ans: -5,-12,1,7,9,15 。且要求时间复杂度O(N),空间O(1) 。
2012-07-03 11:45:46
2363
原创 linux-信号处理
信号是在软件层次上对中断机制的一种模拟，在原理上，一个进程收到一个信号与处理器收到一个中断请求可以说是一样的。信号是异步的，一个进程不必通过任何操作来等待信号的到达，事实上，进程也不知道信号到底什么时候到达。 信号是进程间通信机制中唯一的异步通信机制，可以看作是异步通知，通知接收信号的进程有哪些事情发生了。 每个信号都有一个名字，以SIG打头。常见的SIGINT（ 终端终止符）
2012-06-27 14:58:11
744
原创 linux-解析命令行选项getopt_long用法
在程序中难免需要使用命令行选项，可以选择自己解析命令行选项，但是有现成的，何必再造轮子。下面介绍使用getopt_long解析命令行选项。程序中主要使用：短选项长选项是否需要参数备注 -v --version否查询版本号-n --name是（用户名）指定使用者-d --debug否是
2012-06-26 11:34:07
2871
原创 linux-echo服务器
写在文章前： 这学习linux编程，也有一段时间了。虽然是一个人看书，琢磨。也想把自己看过的做一个总结，一步一步来，总有一天会质变的。不得不说，linux太博大精深了，里面需要学的东西太多了。 echo服务器，可以看成 学习网络编程的“hello world”。 echo服务器，描述起来很简单，服务端收到什么，就给客户端发送什么。也就是这个简单的程序，能够
2012-06-20 17:09:07
5584
3
原创 libeio-异步I/O库初窥
这段时间一直在学习Linux下编程，前两天看一帖子中提到Libeio这个异步I/O库，于是搜索来看看。libeio代码量不大用wc命令统计了一下，四千多行。于是乎决定学习一下，通过读代码来增加对linux编程的认识。 Libeio是用多线程实现的异步I/O库.主要步骤如下： 主线程接受请求，将请求放入请求队列，唤醒子线程处理。这里主线程不会阻塞，会继续接受请求子线程处理请求
2012-06-08 16:19:27
5350
2
原创 linux-坑爹的undefined reference to `SHA1'
一程序需要使用openssl中的SHA1方法.安装openssl后,一直报undefined reference to `SHA1'这个错误.示例程序源码如下:#include #include #include #include using namespace std;int main(int argc, char* argv[]){string input;u
2012-05-24 16:42:36
7224
1
原创 linux-多线程--面试题
刚无意中看到MoreWindows博主秒杀多线程面试题（http://blog.csdn.net/column/details/killthreadseries.html），第一篇就有他收集的面试题。那我就用来检验一下自己学的怎么样吧。 前面的选择题那些跳过，直接看最后的编程题。第三题（某培训机构的练习题）：子线程循环 10 次，接着主线程循环 100 次，接着又回到子线
2012-05-21 17:28:55
11687
8
原创 linux-多线程
一、什么是线程？ 线程是进程的一个实体，是CPU调度和分派的基本单位，它是比进程更小的能独立运行的基本单位。线程自己基本上不拥有系统资源，只拥有一点在运行中必不可少的资源(如程序计数器，一组寄存器和栈)，但是它可与同属一个进程的其他的线程共享进程所拥有的全部资源。二、什么时候使用多线程？ 当多个任务可以并行执行时，可以为每个任务启动一个线程。三、线程的创建
2012-05-21 16:16:01
19398
7
原创 linux-网页抓取（2）
五、解析网页源代码，得到所需要信息解析html并不复杂，只是有点麻烦而已。因为页面不可能全部读入内存在解析，只有分开读。分开读就必须要考虑需要查找的标签有可能只读到一部分这种情况。如读1024字节数据，我需要在里面找,碰巧的是，1024字节数据最后几位是解析出来的文章有遗漏。需要解析的标签如下：#define ARTICLE_TITLE ("")#define ARTICLE_MAN
2012-05-16 21:25:07
1745
原创 linux-网页抓取
最近一直在学习stevens的unix网络编程，对于网络通信有了一定的认识，所以也想练练手。聊天程序之前用winsock做过，这次不想做重复的。之前看到一哥们写过windows下抓取猫扑的帖子，我觉得抓页面也是一个不错想法。我也喜欢逛猫扑，有时候也去追追里面写的文章，猫扑帖子少了一个很重要的功能，就是只看楼主的帖子。猫扑水人很多，容易把楼主的帖子淹没在大海里面。 查看了一下猫扑帖
2012-05-16 15:13:44
3316
9
原创 ubuntu11.10搭建git服务器
因项目需要，需要搭建一个git服务器（gitolite)。1.安装gitsudo apt-get install git-core查看git是否安装成功git --version(是两根杠)2.安装gitoliteSudo adduser git //添加用户,并为其添加密码等信息su git //切换到git用户s
2012-05-14 15:09:23
917
原创 Ubuntu常用问题及解决方法
最近经常使用ubuntu，难免会遇到各种各样的问题。特记录下来。 之前在中文模式下，ibus是自动启动的。在中文模式下有一个不好的地方，桌面，下载这些文件夹都是中文。用命令行进入这些文件夹顿时感到很不爽。所以切换会英文模式。1 中文模式下切换回英文模式？ 修改/etc/default/locale文件的语言值。 将LANG zh_
2012-05-09 14:11:58
1642
原创 华为2012第四届编程大赛初赛题目（4-22下午）
（1），现有一串字符串，请找出其中的大写字母并顺序保存至output数组中。【注：字母可能包含大写、小写字母、数字以及控制字符】要求实现函数my_string(char input[],char output[])例子：input:3dfD93dafkIFIkdLDkjLKDoutput:DIFILDLKD（2），现有一串字符串，请对字符串中的数字字符按照升序排序，
2012-04-25 09:34:51
2345
转载 腾讯2012实习生笔试题
一、单项选择题1） 给定3个int类型的正整数x，y，z，对如下4组表达式判断正确的选项（）Int a1=x+y-z; int b1=x*y/z;Int a2=x-z+y; int b2=x/z*y;Int c1=x>z; int d1=x&y|z;Int c2=x>>z a1一定等于a2 b1一定定于b2 c1一定等于c2 d
2012-04-16 22:21:00
1495
原创 腾讯2012年实习生windows客户端面试题
今年有幸参加腾讯实习生面试。面试问的最多的还是项目，也问了许多基本知识点。故记下问过的问题，为以后找工作做准备。1、c++对象模型,问多态性是怎么实现的?连考两次。2、什么是动态多态和静态多态？ 静态多态是用模版实现,动太多态是用虚函数实现的.3、map set multimap multiset实现机制红黑树4、stl常用容器有哪些？vector se
2012-04-16 22:10:58
2366
转载 C++中extern “C”含义深层探索
1.引言 C++语言的创建初衷是“a better C”，但是这并不意味着C++中类似C语言的全局变量和函数所采用的编译和连接方式与C语言完全相同。作为一种欲与C兼容的语言，C++保留了一部分过程式语言的特点（被世人称为“不彻底地面向对象”），因而它可以定义不属于任何类的全局变量和函数。但是，C++毕竟是一种面向对象的程序设计语言，为了支持函数的重载，C++对全局函数的处理方式与C有明显
2012-04-12 22:26:11
412
原创 linux下无需密码传输文件
说明:客户端(192.168.0.134),服务器端(192.168.0.210)1. 客户端产生密钥对.产生的文件位于用户目录下的.ssh文件下。.ssh默认为隐藏.可以通过ls –al查看.产生的id_rsa为私钥,id_rsa.pub为公钥. 2. 客户端公钥发送到服务器端.(scp)客户端公钥存放到服务器端/home/
2012-04-12 17:35:31
501
原创 笔试题
1)、两个数组a[N]，b[N]，其中A[N]的各个元素值已知，现给b[i]赋值，b[i] = a[0]*a[1]*a[2]...*a[N-1]/a[i]；要求：1.不准用除法运算2.除了循环计数值，a[N],b[N]外，不准再用其他任何变量（包括局部变量，全局变量等）3.满足时间复杂度O（n），空间复杂度O（1）(腾讯2012年实习生招聘笔试附加题1)#inclu
2012-04-11 17:48:33
391
原创 常见算法学习笔记
1)、求单向链表倒数第k个元素思想：通过双指针实现，设指针p、q初试都指向头结点。指针p后移k次，然后指针p、q一起后移直到p指向空指针。写代码过程中要考虑一些异常情况，如K大于链表长度等。实现代码如下：#includeusing std::cin;using std::cout;using std::endl;using std::runtime_error;struc
2012-04-11 15:50:57
461
原创 编程过程中遇到的错误
1..想当然的认为正数为true,其他为false.今天编写一到acm题,中间遇到判断一个数是否为正数.结果我就这样写int temp=0;.....//省略if(temp)//判断是否为正数{ A}else{ B}这种错误真的好弱智啊....当temp为负数的时候,依然会执行A
2011-08-23 21:51:46
379
原创 微软数据结构100题
题目来源于July的blog ttp://blog.csdn.net/v_JULY_v/article/details/6057286我觉得题目挺有意思的,所以自己慢慢做.通过自己编写来提高自己的能力.1.把二元查找树转变成排序的双向链表（树）题目：输入一棵二
2011-08-15 15:34:29
508
原创 树的遍历(包括递归和非递归)
记录下来,以后找工作的时候复习复习.#ifndef TREE_H#define TREE_H#include#include#includeusing namespace std;template struct node{ typeName key; nod
2011-08-15 14:33:54
557
原创 编写简易目录监控的心得
目录监控主要用WinAPI函数ReadDirectoryChangeW实现对目录中的文件进行删除,修改,重命名功能监控,并将监控信息显示在界面上.用户可以选择多个目录进行监控.主界面如图1所示: 图1功能
2011-08-13 16:59:50
2879
2
原创 MFC在VS2008自定义消息
这段时间看vc++深入详解.看到添加自定义消息那一节,按照书上的方法就是编译不通过.vc6.0和vs2008中添加消息的方法不同.现在就把添加自定义消息的方法记录下来红色标记的地方为不同之处.1.定义消息#define UM_PROGRESS WM_USER+12.类头文件中声明
2011-07-14 15:55:52
4460
1
原创 [C/C++]2009年华为软件设计大赛两道编程题
编程题（共2题，第1题40分，第2题30分。请上机编写程序，按题目要求提交文件。本试题采用自动测试用例进行评分，测试用例不对考生公开?，凡不满足提交要求导致不能编译或用例不通过，不予评分）。1. 报数游戏 问题描述： 设有N个人围坐一圈并按顺时针方向从1到N编号，从第S个人开始进行1到M报数，报数到第M个人时，此人出圈，再从他的下一个人重新开始1到M的报数，如此进行下去直到所有的人都
2011-04-10 15:35:00
1546
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人