华为机试
摘要：来源：http://blog.csdn.net/mishifangxiangdefeng/article/details/7947546一、题目描述（60分）：通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。比如字符串“abacacde”过滤结果为“abcde”。要求实现函数：void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);【输入】 pInputStr： 输入字符串 lInputLen： 输入字符串长度 ...
阅读全文
posted @
2013-03-28 15:48
猿人谷
阅读(375)
推荐(0) 编辑
2012.9.15 搜狐笔试
摘要：来源：http://blog.csdn.net/mishifangxiangdefeng/article/details/7982883一、不定项选择题1.C/C++语言：以下打印结果为（）。[cpp] view plaincopy#include<iostream>usingnamespacestd;voidswap_int(inta,intb){inttemp=a;a=b;b=temp;}voidswap_str(char*a,char*b){char*temp=a;a=b;b=temp;}intmain(){inta=10;intb=5;char*str_a="he
阅读全文
posted @
2013-03-28 15:46
猿人谷
阅读(300)
推荐(0) 编辑
2012.9.23 搜狗笔试
摘要：来源：http://blog.csdn.net/mishifangxiangdefeng/article/details/8012752 答案仅供参考一、C/C++类1.以下程序的输入是（）[cpp] view plaincopyclassBase{public:Base(intj):i(j){}virtual~Base(){}voidfunc1{i*=10;func2();}intgetValue(){reurni;}protected:virtualvoidfunc2(){i++;}protected:inti;};classChild:publicBase{public:Child(in
阅读全文
posted @
2013-03-28 15:44
猿人谷
阅读(427)
推荐(0) 编辑
浙江大华 研发类试题
摘要：来源：http://blog.csdn.net/mishifangxiangdefeng/article/details/8116876一、程序编写题1.函数checkstr判断一个字符串是不是对称的，如：“abccba”是对称的，"abccbaa"则不是对称的。函数声明如下，其中msg为输入的字符串，对称返回0，不对称返回-1，请实现该函数。int checkstr(const char *msg);答：[cpp] view plaincopyintcheckstr(constchar*msg){inti=0,len;while(msg[i]!='\0')
阅读全文
posted @
2013-03-28 15:42
猿人谷
阅读(525)
推荐(0) 编辑
2013届大华股份 软件算法类试题 D卷
摘要：来源：http://blog.csdn.net/mishifangxiangdefeng/article/details/8120474一、填空题（共17题，每题3分，总共51分）1.设有int a = 5, *b, **c,执行语句c = &b, b = &a后，**c的值为________答：52.以下程序是否有误，如果无误，请写出执行的次数________[cpp] view plaincopyx=-1;do{x=x*x;}while(!x);答：13.设有如下定义：[cpp] view plaincopystructsk{inta;floatb;}data;int*p;
阅读全文
posted @
2013-03-28 15:40
猿人谷
阅读(555)
推荐(0) 编辑
百度面试经历
摘要：来源：http://blog.csdn.net/mishifangxiangdefeng/article/details/813630610月21日-一面1.HR：自我介绍一下2.HR：介绍一下你的项目HR：讲一下你的这个项目中的关键技术HR：你的这些算法是OPENCV中自带的函数还是自己写的？（HR似乎对我的项目没什么兴趣）3.HR：写一个程序，使单词反序，如“I love ACM”转为"ACM love I".可以认为字符串中只有字母和空格，且两个单词间只有一个空格。HR：你这个程序的时间复杂度是多少？HR：有没有只扫描一遍的算法？4.HR：你看的操作系统主要是哪些内容
阅读全文
posted @
2013-03-28 15:37
猿人谷
阅读(269)
推荐(0) 编辑
09网易校园招聘笔试题
摘要：第一部分(必做):计算机科学基础1.(单选)软件设计中模块划分应该遵循的准则是:A.低内聚低耦合B.高内聚低耦合C.低内聚高耦合D.高内聚高耦合[cpp] view plaincopy答：B内聚指模块内部各成分之间相关程度的度量强度性低到高分成偶然内聚：关系松散没什么联系逻辑内聚：几个逻辑上相关的功能被放在同一模块中，如一个模块读取各种不同类型外设的输入，逻辑内聚的模块各成分在功能上并无关系。时间内聚：一个模块完成的功能必须在同一时间内执行，这些功能只是因为时间因素关联在一起。通信内聚：如果一个模块的所有成分都操作同一数据集或生成同一数据集，则称为通信内聚。顺序内聚： 如果一个模块的各个成分和
阅读全文
posted @
2013-03-28 15:35
猿人谷
阅读(441)
推荐(0) 编辑
2012百度实习招聘
摘要：简答题1、给一个单词a，如果通过交换单词中字母的顺序可以得到另外的单词b，那么b是a的兄弟单词，比如单词army和mary互为兄弟单词。现在要给出一种解决方案，通过用户输入的单词，根据给定的字典找出输入单词有哪些兄弟单词。请具体说明数据结构和查询流程，要求时间和空间效率尽可能地提高。2、线程和进程的区别及联系？如何理解“线程安全”问题？3、C和C++中如何动态分配和释放内存？他们的区别是什么？算法设计1、网页爬虫在抓取页面时，从指定的url站点入口开始爬取这个站点上的所有url link，抓取到下一级link对应的页面后，同样对该页面上的link进行抓取从而完成深度遍历。为简化问题，我们假设每
阅读全文
posted @
2013-03-28 15:32
猿人谷
阅读(237)
推荐(0) 编辑
Contiki入门学习
摘要：来源：http://blog.csdn.net/ferlansue/article/details/7256964 一、Contiki简介Contiki是一个开源的、高度可移植的多任务操作系统，适用于联网嵌入式系统和无线传感器网络，由瑞典计算机科学学院（Swedish Institute of Computer Science）的Adam Dunkels和他的团队开发，已经应用在许多项目中。 Contiki支持IPv4/IPv6通信，提供了uIPv6协议栈、IPv4协议栈（uIP），支持TCP/UDP，还提供了线程、定时器、文件系统等功能。Contiki是采用 C 语言开发的非常小型的嵌入式.
阅读全文
posted @
2013-03-28 13:48
猿人谷
阅读(1538)
推荐(0) 编辑
TCP与UDP区别
摘要：来源：http://blog.sina.com.cn/s/blog_493309600100clrw.html TCP与UDP区别TCP---传输控制协议,提供的是面向连接、可靠的字节流服务。当客户和服务器彼此交换数据前，必须先在双方之间建立一个TCP连接，之后才能传输数据。TCP提供超时重发，丢弃重复数据，检验数据，流量控制等功能，保证数据能从一端传到另一端。UDP---用户数据报协议，是一个简单的面向数据报的运输层协议。UDP不提供可靠性，它只是把应用程序传给IP层的数据报发送出去，但是并不能保证它们能到达目的地。由于UDP在传输数据报前不用在客户和服务器之间建立一个连接，且没有超时重发等
阅读全文
posted @
2013-03-08 15:47
猿人谷
阅读(335)
推荐(0) 编辑
四种排序算法
摘要：源码下载：http://www.tracefact.net/SourceCode/SimpleSort.rar四种简单的排序算法我 觉得如果想成为一名优秀的开发者，不仅要积极学习时下流行的新技术，比如WCF、Asp.Net MVC、AJAX等，熟练应用一些已经比较成熟的技术，比如Asp.Net、WinForm。还应该有着牢固的计算机基础知识，比如数据结构、操作系统、 编译原理、网络与数据通信等。有的朋友可能觉得这方面的东西过于艰深和理论化，望而却步，但我觉得假日里花上一个下午的时间，研究一种算法或者一种数据结 构，然后写写心得，难道不是一件乐事么？所以，我打算将一些常见的数据结构和算法总结一下
阅读全文
posted @
2013-03-06 13:45
猿人谷
阅读(399)
推荐(0) 编辑
（转载）利用webkit抓取动态网页和链接
摘要：做爬虫的时候最头疼的就是遇到一些动态加载的页面或者是一些动态生成的链接。比如我们的博客园就是个例子：凤凰网的评论链接也是一样：今天我们就用Webkit来解决这个问题。预备知识可以看一下我前面几篇文章，准备工作参照利用InjectedBundle定制自己的Webkit（二）中的客户端程序。一切就绪之后我们开始！首先介绍一些重要的函数和回调在创建一个Page之后我们可以设置一些回调函数，其中有一个是：WKPageLoaderClient::didFinishDocumentLoadForFrame原型是：typedef void (*WKPageDidFinishLoadForFrameCallb
阅读全文
posted @
2013-03-04 20:45
猿人谷
阅读(806)
推荐(0) 编辑
网页抓取
摘要：之前做聊天室时，由于在聊天室中提供了新闻阅读的功能，写了一个从网页中抓取信息（如最新的头条新闻，新闻的来源，标题，内容等）的类，本文将介绍如何使用这个类来抓取网页中需要的信息。本文将以抓取博客园首页的博客标题和链接为例：上图显示的是博客园首页的DOM树，显然只需提取出class为post_item的div，再重中提取出class为titlelnk的a标志即可。这样的功能可以通过以下函数来实现：/// /// 在文本html的文本查找标志名为tagName,并且属性attrName的值为attrValue的所有标志/// 例如：FindTagByAttr(html, "div"
阅读全文
posted @
2013-03-04 20:41
猿人谷
阅读(1085)
推荐(0) 编辑
相对路径和绝对路径的区别
摘要：以后慢慢启用个人博客：http://yuanrengu.com/ 在HTML里只要涉及文件的地方(如超级链接、图片等)就会涉及绝对路径与相对路径的概念。 1.绝对路径 绝对路径是指文件在硬盘上真正存在的路径。例如“bg.jpg”这个图片是存放在硬盘的“E:\book\网页布局代码\第2章”目录下，那
阅读全文
posted @
2013-03-01 16:26
猿人谷
阅读(124257)
推荐(28) 编辑
HTML中的相对路径与绝对路径
摘要：HTML初学者会经常遇到这样一个问题，如何正确引用一个文件。比如，怎样在一个HTML网页中引用另外一个HTML网页作为超链接(hyperlink)？怎样在一个网页中插入一张图片？......(相关教程：HTML超链接；HTML图片)如果你在引用文件时(如加入超链接，或者插入图片等)，使用了错误的文件路径，就会导致引用失效(无法浏览链接文件，或无法显示插入的图片等)。为了避免这些错误，正确地引用文件，我们需要学习一下HTML路径。HTML有2种路径的写法：相对路径和绝对路径。HTML相对路径(Relative Path)同一个目录的文件引用如果源文件和引用文件在同一个目录里，直接写引用文件名即可
阅读全文
posted @
2013-03-01 16:14
猿人谷
阅读(6156)
推荐(5) 编辑
