随笔分类 -  【笔试面试】

摘要:一,题目:n个数字(0,1,…,n-1)形成一个圆圈,从数字0开始,每次从这个圆圈中删除第m个数字(第一个为当前数字本身,第二个为当前数字的下一个数字)。当一个数字删除后,从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。二,思路:创建一个循环链表,每次走m步删除一个节点,最后剩下一个三,源码:#include <iostream> #include "malloc.h" using namespace std; struct node { int data; node *next; }; node *createList(int a[ 阅读全文
posted @ 2012-02-24 10:10 Java EE 阅读(171) 评论(0) 推荐(0)
摘要:一,题目:在一个字符串中找到“第一个”、“只出现一次”的字符。 如输入abaccdeff,则输出b。二,思路解析: 字母a:出现两次 字母b:符合要求 字母c:出现两次 字母d:出现一次,但不是第一个 字母e:出现一次,但不是第一个 字母f:出现两次 所以字母b符合要求。三,如何才能找到符合要求的字母 首先扫描一遍字符数组,记录每一个字符出现的个数。 然后再次扫描字符数组,找到第一个个数为1的字符。 由于字符(char)是一个长度为8的数据类型,因此总共有可能256种可能。于是我们创建一个长度为256的数组,每个字母根据其AS... 阅读全文
posted @ 2012-02-23 23:51 Java EE 阅读(196) 评论(0) 推荐(0)
摘要:送给那些即将找工作的人1 文化百度提倡“简单,可依赖”,我的理解是做出来的产品要靠谱,要有很好的用户体验。以搜索起家的百度,对产品质量相当看中,因为当用户认定你做得不好,没口碑后可立马更换搜索引擎。公司设有专门的质量部门,各个产品都会配备有QA人员,负责产品质量。从每年校招也能看出来,做测试的比例大概是研发的二分之一。而腾讯提倡“拿来主义”、“微创新”。腾讯很多产品都是抄袭别人的,然后再想办法在此基础上做一些适应性改变,并称其为“微创新”。由于腾讯IM软件的用户粘性比搜索引擎强太多(从3Q大战就能看出来),他不会像百度一样强调产品质量,测试人员较少,公司强调快速跟进市场,抢占市场,动作比传统大 阅读全文
posted @ 2012-01-07 00:15 Java EE 阅读(263) 评论(0) 推荐(0)
摘要:例题一:让原本指向空的两个指针,赋值#include"stdio.h"#include"malloc.h"#include"string.h"void TestFunction(char** ptr1, char*& ptr2)//我经常喜欢用 *&ptr2{*ptr1 = "abc";ptr2 = (char*)malloc(6);strcpy(ptr2, "abc");}int main(){char* ptr1 = NULL, *ptr2 = NULL;TestFuncti 阅读全文
posted @ 2011-11-29 23:26 Java EE 阅读(237) 评论(0) 推荐(0)