- 博客(28)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 qq后台面试【cs】
<br />1.用正则表达式写出email地址的匹配规则。假设只会用到大小写字母和数字。<br />2.用shell完成：一个文件，每一行是一个单词，取出重复次数最多的前5个单词.<br />3.写一个htons函数。<br />4.有类<br />class string{<br /> char * buf;<br /> size_t length;<br />};<br />实现对类string的操作符+=的重载函数<br />5.一个循环单链表，给出头节点指针，求该链表的长度。<br />
2010-10-27 16:53:00
799
原创 360面试【hao】
<br />1. 函数调用栈，参数入栈次序，如何在一个函数体中得到它的实际入口地址<br /> <br />2. <br />int add(int a, int b){return a+b;} <br />int i = 10; cout<<add(i++, ++i)<<endl;<br /> <br />3. 栈大小限制，能否int a[100000000]<br /> <br />4. 分布式存储，如果加了一台数据服务器，如何避免rehash<br /> <br />5. A和B正在传输数据，如果拔掉
2010-10-27 09:29:00
978
原创 微软笔试【hao】
<br />1. 链表插入和删除的最小复杂度<br /> <br />2. 进程间通信的方式<br /> <br />3. 并查集 时间复杂度<br /> <br />4. C++虚函数，继承等相关概念<br /> <br />5. 二叉树中序遍历的下个节点<br /> <br />struct Node{<br /> Node *left;<br /> Node *right;<br /> Node *parent;<br />};
2010-10-27 09:25:00
444
原创 人人网笔试【hao】
<br />1. N！末尾有多少个0<br /> <br />2. BST找最近公共父节点<br /> <br />3. 给四个数，可以用加减乘除括号，拼凑成24，一个数只能用一次（24点游戏）<br /> <br />4. 杀人游戏，30张杀，15张闪，5个人，每人3滴血，起手牌3张，一人只能出一张杀，闪不限，问第一轮就有人死的概率。<br /> <br />5. 设计监控服务器，监控10w台应用服务器
2010-10-27 09:23:00
590
原创 有道笔试【hao】
<br />1. N条射线可以把平面划分为多少个子平面<br /> <br />2. A，B可能在8：00 - 9：00之间来（均匀分布），A，B出现后都会等待15分钟，问A，B碰面的概率<br /> <br />3. 把一个数拆成1和2的组合<br />f(1) = 1; f(2) = 2; f(3) = 2+1; f(4) = 2(2); f(5) = 2(2) + 1; f(6) = 2(2+1); f(7)= 2(2+1)+1; f(8)=2(2(2))....<br />函数原型：void f(i
2010-10-27 09:09:00
474
原创 微策略面试【hao】
<br />1. 函数调用栈，f(n) = f(n-1) + f(n-2) ，栈中的布局<br /> <br />2. 二叉树层序遍历（bfs），用递归实现<br /> <br />3. 虚函数，动态绑定，智能指针<br /> <br />4. 设计一个方式，使得程序员不用自己管理内存（Java的计数引用有缺陷 - 循环引用，如何补救）<br /> <br />5. 链表的各种操作（遍历，反序...），递归实现<br /> <br />6. 打印 内螺旋 矩阵<br /> <br />7. 用两个栈实现队列
2010-10-27 09:03:00
1253
原创 百度笔试题【hao】
<br /> <br />一、 <br />1、设计一个栈的结构，要求实现一个min函数，返回栈中最小的元素。要求min、push和pop操作都必须是O(1)的时间复杂度，简单描述思想。 <br />2.、(1)输出下面程序的前7行并且说明数列表示的含义 <br /> (2)下面的程序是否存在安全隐患？原因是？ <br />#include<stdio.h> <br />#include<string.h> <br />const int MAX = 128; <br />const int LE
2010-10-27 08:58:00
576
原创 腾讯笔试面试【hao】
未完，欢迎补充1. 设计系统，过滤用户聊天中的敏感词分词 + 查找2. 大端，小端情况下，下面的数是多少int a = 0; short *s = (short *)&a; *s = 256; printf("%x/n", a);3. tcp连接下，A和B已经连接, A一直调用sendto，B不做任何处理，会出什么情况4. 升序序列，二分查找，如果没找到，返回比目标值稍大的数，禁用递归。（考虑各种异常情况，死循环，溢出）5. 服务器设计，服务器S接收用户发来的请求，输出该用户是否在五分钟内发送过该请求。6.
2010-10-27 08:57:00
749
原创 网易-网站部 测试工程师 笔试【cs】
<br />这是我考过的最high的一次笔试了。霸笔，晚进场半小时，从四楼打算走人的时候在二楼又混进了一个考场，最后一份测试试卷。不多，一页纸，两面未满。写了一个小时搞定。题我都能记下来了……<br /> <br />1.编程：费不垃圾数列，f(0) = 0, f(1) = 1, f(n) = f(n-1) + f(n-2) n>1。给定n，求f(n)，要求越快越好。<br /> 好吧，现在想想，我没有考虑到返回值越界问题。ft，该死的越界。<br />int func (int n, int *
2010-09-29 16:08:00
2157
1
原创 网易有道-测试职位 面试【cs】
<br />面的测试职位，所以问题都比较偏测试的内容，大家可以看看吧。<br />================================<br />一面：<br />更技术细节一些。问题顺序忘了，我就把问题列一列吧，答案稍后补上。<br />1.java和c++的不同之处，至少三个。<br /> java不需要自己去管理内存使用，c++在new之后需要自己delete。<br /> java单继承，c++可以多继承。<br /> 然后我就不会了……<br />2.测试用例的设计方
2010-09-29 15:12:00
4643
原创 百度-搜索研发-面试（sanbin）
<br />一共两面，各一小时。一面偏基础，二面基础的问得不多。<br />一面：<br />1、快速排序，平均时间复杂度，最坏时间复杂度，如何避免最坏情况（拿到数组首先打乱；随即选key值；从代排列数组中随即找出三个，用中间的那个做key）<br />2、一亿个数，找出最大的100个（用小根堆）<br />3、单源最短路径（Dijkstra）<br />4、B-树（老子告诉他忘了）<br />5、500w数据，分到三个服务器上，怎么分？考虑增减服务器（这个不是算法，是考虑服务器设计）<br /> <br
2010-09-21 18:35:00
1167
1
原创 图论-拓扑排序（sanbin）
<br />算法思路参照严蔚敏《数据结构》<br /> <br />/*图用邻接表存储拓扑排序图中弧的指向都是向右的 C4----------------- ------>C5 /// /// / C2 / / /// /// / C1----------
2010-09-21 11:35:00
523
原创 图论-关键路径（sanbin）
<br />基本算法思路是严蔚敏那本《数据结构》所讲。中间发现有个地方有错误，我改正了，然后能得到最终结果。代码如下：<br /> <br />/*图用邻接表存储输出关键路径图中弧的指向都是向右的 v2 v7 /// / /// / / / / / a1=6/ /a4=1 / /a10=2
2010-09-21 11:13:00
1421
1
原创 baidu搜索研发passort面试问题(yanhui)
一面1 讲项目架构，用到的技术，负责主要工作2 针对项目讨论数据共享方式 互斥量、读写锁、条件变量 我们项目中多线程对数据共享的处理特别烂，所以他不停的让我优化，这个问题讨论了好久好久。3 很多URL去重4 m个数中取n个5 问了perl、shell简单小问题，逐行、逐字处理文件工具6 实现strcpy函数7 gdb的使用8 项目中多线程编程中，遇到的问题，调试方法9 sock
2010-09-21 10:28:00
864
1
原创 对测试职位的理解【cs】-- 间断性更新
百度空间跟ecom不一样，是个花钱而非挣钱的部门，注重娱乐性。如果面试官询问相关的体会，或者问对于测试的理解，该怎么回答呢？基于对上述问题的思考，总结测试共有的特点，下文对此进行讨论。========================================先简单介绍一下测试的内容：项目评审：讨论项目可行性与工作量，订下排期。测试的排期不能因为开发的延迟而压缩，要做到保证产品质量。功能测试：基本上就是单个功能、多功能混合的使用。大多数是黑盒测试，但如果发现了问题，抓包、查log等方式进行问题定位，到详
2010-09-19 13:44:00
1831
4
原创 atoi实现，考虑各种容错【cs、hao】
atoi的实现，考虑了各种容错，例如：输入(char *) 输出(int)NULL /+123 123-123 -123++123 /123asdf12 123正负数超限，输出，MAX_INT，-MAX_INT代码如下#include #include #include #include #define MAXINT 0x7fffffff;/**
2010-09-19 08:52:00
663
原创 二叉树的各种遍历【hao】
xcerpt" class="textbox">二叉树的各种遍历，包括前序，中序，后序（递归/非递归），从上往下层次遍历，从下往上层次遍历思路：前序，中序，后序的非递归遍历：基本是手动模拟递归栈调用，后序比较麻烦正向按层遍历：利用队列，从对头出节点，然后把该节点的左孩子，右孩子加入对尾，依此类推反向按层遍历：利用队列和栈，从对头出节点，放入栈中，然后把该节点的左孩子，右孩子加入对尾，依此类推代码：#include #include #include #include using namesp
2010-09-18 00:51:00
508
原创 网易有道笔试、面试【hao】
1. 最短前缀2. 最大子矩阵3. 数组a[n]， 两两做差，求最大4. 蚂蚁 木棍 5. 路标问题，判断是否为合法路标6. char * add(const char *a, const char *b) // 可能为浮点数7. void sort(int **array, int *size, int len) //二维数组排序8. a[n]代表n个木桶里面的球数，如何变均衡，移动最少
2010-09-02 13:53:00
2196
1
原创 淘宝面试【hao】
uniq 命令 （去除行内的重复字串）awk命令 列操作，行操作shell字符串，字串操作gcc常用flagMakefile的写法gdb用法，查看栈，跳过函数执行c 内存管理（防止内存泄露）定义指向int型的数组的指针定义C函数指针C++ 成员函数 const 作用进制转换大文件去重Hadooppython 整数 对象，如何避免重复生成
2010-08-23 10:19:00
805
原创 Vmware 实验网搭建
3台机器搭建实验网，利用Vmware Team功能，建立两个独立的LAN A: LAN1B: LAN1 LAN2C: LAN2 A : 192.168.2.10 dev eth0B : 192.168.2.1 dev eth0 192.168.3.1 dev
2009-11-24 23:42:00
458
原创 Ubuntu JEOS + LXDE
要在Vmware下搭建实验网，三台ubuntu desktop有些卡，就用Ubuntu超精简版JEOS（Just enough OS），搭配lxde真的是很快 需要先装X serversudo apt-get install xorg 安装lxde桌面环境ubuntu 8.10版本下需要添加ppa库deb http://ppa.launchpad.net/lxde
2009-11-24 22:38:00
1683
原创 virtualbox下拷贝vdi磁盘文件，生成虚拟机发现eth*丢失
其原因是udev搞的鬼，udev在/etc/udev/rules.d/下面搞了一个持久命名规则(persistent-net.rules)，对于网卡的持久命令，就采取了MAC地址的匹配方式，也就是类似下面这样： SUBSYSTEM==”net”, ACTION==”add”, DRIVERS==”?*”, ATTR{address}==”00:19:b9:52:04:3d”, AT
2009-10-21 16:15:00
623
struct dirent中d_name长度问题
[list=1][*][size=large]在struct dirent中，数组d_name[]的长度在有的系统上是1，有的系统是255，实际长度是多少？为什么会不同？为什么不定义成char* ？[/size][/list][code="c"]#define _D_NAME_MAX 255struct dirent { __ulong64_t d_...
2009-07-07 14:54:13
1025
原创 编译pidgin + fetion
首先要下载安装一堆的包XScreenSaver extension development headers not found.: libxss-devYou must have libxml2 >= 2.6.0 development headers installed to build. libxml2-devStartup notification develop
2009-06-03 14:43:00
646
原创 JAVA Iterator 的用法 ［转］
以下是摘的一篇文章 很有收获java.util包中包含了一系列重要的集合类。本文将从分析源码入手，深入研究一个集合类的内部结构，以及遍历集合的迭代模式的源码实现内幕。 下面我们先简单讨论一个根接口Collection，然后分析一个抽象类AbstractList和它的对应Iterator接口，并仔细研究迭代子模式的实现原理。 本文讨论的源代码版本是JDK 1.4.2，因
2008-10-30 19:44:00
1934
2
转载 Linux动态库(.so)搜索路径
众所周知，Linux动态库的默认搜索路径是/lib和/usr/lib。动态库被创建后，一般都复制到这两个目录中。当程序执行时需要某动态库，并且该动态库还未加载到内存中，则系统会自动到这两个默认搜索路径中去查找相应的动态库文件，然后加载该文件到内存中，这样程序就可以使用该动态库中的函数，以及该动态库的其它资源了。在Linux 中，动态库的搜索路径除了默认的搜索路径外，还可以通过以下三种方
2008-09-02 11:16:00
373
转载 ubuntu环境变量详解
环境变量配置文件在Ubuntu中有如下几个文件可以设置环境变量/etc/profile:在登录时,操作系统定制用户环境时使用的第一个文件,此文件为系统的每个用户设置环境信息,当用户第一次登录时,该文件被执行。/etc/environment:在登录时操作系统使用的第二个文件,系统在读取你自己的profile前,设置环境文件的环境变量。~/.profile:在登录时用到的第三个文件是
2008-09-02 10:58:00
1273
原创 设置http_proxy, 穿透公司网关
公司的代理是 .pac 文件自动配置的，观察发现代理为 :，没有协议头。。。直接修改.bashrc, 加入 http_proxy=: export http_proxy在shell中键入: source ~/.bashrc 可以通过 echo $http_proxy查看是否设置成功。wget可以用了，但是apt-get却出错erro
2008-09-01 13:59:00
15114
1
ICTCLAS中文分词工具--eclipse中的应用
2008-03-11
开发自己的搜索引擎《lucene2.0+heritrix》一书对应的源码资料
2008-03-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人