笔试面试知识
文章平均质量分 81
xiao_0429
这个作者很懒,什么都没留下…
展开
-
笔面试中的机试
笔面试中的机试 计算机的从业人员,coding是必不可少的技能,真正的实战成了一些公司的考察内容。从未参加过这种实战性质的考核,前两场基本以失败告终,特此总结以做警告,以作为今后同样考核方式的一个参考与经验教训。 两次机试的失误与教训: 由于以前没有进行过实战性质的活动,包括竞赛,公司笔面试考核等,因此欠缺经验,吃亏不小。机试一般都是使用O原创 2013-09-29 21:17:59 · 1355 阅读 · 0 评论 -
笔试面试题目7
1. 给定一个二叉树,以及一个指定节点(节点的Key值或节点指针皆可),寻找从根节点到指定节点的路径。 例如给定二叉树如下图,指定节点为e,那么我们可以得到的路径为 a-b-d-e a / \ b f / \ / \ c d g k \ \原创 2013-10-23 21:44:34 · 631 阅读 · 0 评论 -
笔试面试题目4(基础知识)
1. 指向类成员函数的指针:首先 函数指针是指向一组同类型的函数的指针;而类成员函数我们也可以相似的认为,它是指向同类中同一组类型的成员函数的指针,当然这里的成员函数更准确的讲应该是指非静态的成员函数。函数指针实例:typedef int (*p)(int,int); //定义一个接受两个int型且返回int型变量的函数指针类型int func(int x,int y)原创 2013-10-16 17:23:38 · 761 阅读 · 0 评论 -
笔试面试题目3
1. 小白鼠与毒药 转自 http://www.cnblogs.com/pangxiaodong/archive/2011/10/23/2221690.html 我们有很多瓶无色的液体,其中有一瓶是毒药,其它都是蒸馏水,实验的小白鼠喝了以后会在5分钟后死亡,而喝到蒸馏水的小白鼠则一切正常。现在有5只小白鼠,请问一下,我们用这五只小白鼠,5分钟的时间,能够检测多少瓶液体的成分原创 2013-10-12 11:35:17 · 621 阅读 · 0 评论 -
笔试面试题目8
1. 写一个 String类,以及构造函数能是虚函数吗?class string{ friend std::istream& operator>>(std::istream& is, string& str); friend std::ostream& operator public: string() //默认构造函数 { m_length = 0原创 2013-11-01 17:19:24 · 791 阅读 · 0 评论 -
Cracking the coding interview 题目
Cracking the coding interview 题目Given an image represented by an NxN matrix, where each pixel in the image is 4 bytes, write a method to rotate the image by 90 degrees. Can you do this in place原创 2013-07-21 16:51:12 · 682 阅读 · 0 评论 -
编程珠玑 ~~ 排序与随机整数序列
11. 排序算法 插入排序: 版本1:#includeusing namespace std; #define N 10 void swap(int &a, int &b){ int temp = a; a = b; b = temp;} int main(){ int array[N] = {3, 5, 23原创 2013-07-16 15:43:47 · 1202 阅读 · 1 评论 -
Kata-One:超级市场定价
Kata-One:超级市场定价如下文章摘自: http://codekata.pragprog.com/2007/01/code_kata_one_s.html 这个kata源于DFW Practioners会议的讨论。问题非常简单:超级市场商品定价 超级市场有一些东西的价格非常简单:这罐豆价格$0.65。其他的一些价格则非常复杂,例如:原创 2013-06-21 11:49:11 · 847 阅读 · 1 评论 -
字符串的全排列
字符串的全排列代码加说明:/* * 打印出一列字符串的全排列字符串 * * 使用的方法: —————本算法出自《剑指Offder》一书 * * 观察字符串 a b c d,可以将其分为两部分,第一个字符和剩余的字符 * 显然,如果求出第二部分的全排列,那么一a为其实的所有全排列就求得了, *原创 2013-06-21 10:20:51 · 600 阅读 · 0 评论 -
《挑战程序设计竞赛》笔记 初出茅庐之二
2.2 一直往前!贪心法 贪心发就是遵循某种规则,不断贪心地选取当前最优策略的算法设计方法。 1.硬币问题 有1元,5元,10元,50元,100元,500元的硬币各C1,C5,C10,C50,C100,C500枚。现在要用这些硬币支付A元,最少需要多少枚硬币?嘉定本体至少存在一种支付方案。 限制条件:原创 2013-08-28 14:59:36 · 1356 阅读 · 0 评论 -
程序员面试逻辑题解析笔记(一)
题目1:甜食爱好者 杰里米和玛丽是两个喜欢蛋糕也喜欢数学的小孩,当玛蒂娜大厨给他们准备了两块一模一样的蛋糕后,杰里米便说服玛丽玩一个游戏。 游戏规则:杰米里先把一块蛋糕切成两块,这两份大小可能一样,也可能不一样,切完之后,玛丽决定是否要先选蛋糕。如果玛丽先选,那么她会选份大的,如果杰米里先选,玛丽可以预料杰里米会选走份大的。 随后杰里米把另外一原创 2013-08-01 16:24:03 · 5985 阅读 · 0 评论 -
笔试面试题目6
1. 一串无序的N个数,a1, a2, a3, a4, ... , an,经过简单的操作之后,形成另外一个串,包含这些数字,b1, b2, b3, b4, ..., bn,并且要求 b1= b3 = ...#include #include #include using namespace std;void SortData( int data[], int n){ fo原创 2013-10-21 22:54:49 · 1795 阅读 · 1 评论 -
笔试面试题目5
1. 删除字符分析: 转自《待字闺中》 删除字符串中的"b"和"ac",需要满足如下的条件: 1. 字符串只能遍历一次 2. 不能能够使用额外的空间 例如: 1. acbac ==> "" 2. aaac ==> aa 3. ababac原创 2013-10-18 09:21:44 · 989 阅读 · 0 评论 -
面试总结(9.15)
1. Socket编程的几种模型: 在Windows平台上构建服务器应用:Socket根据I/O模型的不同,可以分为阻塞模式和非阻塞模式: 阻塞模式:执行I/O操作完成前会一直进行等待,不会将控制权交给程序。套接字默认为阻塞模式。可以通过多线程技术进行处理。 非阻塞模式:执行I/O操作时,Winsock函数会返回并交出控制权。这种模式使用起原创 2013-09-17 20:04:32 · 879 阅读 · 0 评论 -
排列组合
排列组合问题:1. 字符串全排列(permutation) 转自:http://www.cnblogs.com/sujz/archive/2011/06/16/2082831.html问题:给定字符串S,生成该字符串的全排列。方法1:依次从字符串中取出一个字符作为最终排列的第一个字符,对剩余字符组成的字符串生成全排列,最终结果为取出的字符和剩余子串全排列的组合。转载 2013-10-05 10:47:34 · 783 阅读 · 0 评论 -
C++笔试面试题目集合
1. 非C++内建型别A和B,在哪几种情况下B能隐式转化为A?[C++中等]答: a) class B : public A { ……} // B公有继承自A,可以是间接继承的 b) class B { operator A( ); } // B实现了隐式转化为A的转化 c)class A { A( con原创 2013-09-28 20:44:13 · 811 阅读 · 0 评论 -
编程之美笔记
1. 点是否在三角形内解法1:如果点在三角形内部,该点和另外的三个点所组成的三个三角形的面积之和和原三角形的面积相等。#include #include using namespace std;struct point{ double x; double y;};bool Compare(double a, double b){ if原创 2013-10-07 21:44:20 · 707 阅读 · 0 评论 -
笔试面试题目1
1. 求重合段的长度size_t foo(unsigned int *a1, size_t al1, unsigned int* a2, size_t al2)其中a1和a2都为无符号数组,al1和al2为数组的长度,数组的长度为偶数。无符号数组由一对数字区间组成。如下例:a1 为 0,1,3,6,10,20a2 为 0,1,20,50,4,5则 a1表示以下区原创 2013-09-28 09:22:14 · 1099 阅读 · 0 评论 -
面试题目集合
1、寻找一个字符串中最长的重复子串。 如 abcdabc 最长重复串 是abc#include using namespace std; void substr(char *a)//统计数组a中重复出现的最长的子序列{ for(intn = 0; a[n]!='\0'; ++n); intcount = 1; fo转载 2013-09-13 20:51:40 · 799 阅读 · 0 评论 -
二叉树的非递归先序,中序,后序遍历
二叉树的非递归遍历: 先序遍历,中序遍历,后序遍历#include #include using namespace std;typedef struct node{ char data; struct node *lchild; struct node *rchild;} BiNode, *BiTree;//先序递归创建树,这里原创 2013-09-27 10:56:36 · 788 阅读 · 0 评论 -
面试题精解之一: 二叉树
转自:http://www.cppblog.com/flyinghearts/archive/2012/02/28/166713.html#_Toc3179663951 求二叉树中相距最远的两个节点之间的距离2 判断二叉树是否平衡二叉树3 指定二叉树,给定两节点求其最近共同父节点4 二叉树的广度遍历、逐层打印二叉树节点数据、只打印某层节点数据转载 2013-09-27 16:15:28 · 1027 阅读 · 0 评论 -
理解如何Select
理解如何Select标准的 SQL 的解析顺序为: (1).FROM 子句, 组装来自不同数据源的数据 (2).WHERE 子句, 基于指定的条件对记录进行筛选 (3).GROUP BY 子句, 将数据划分为多个分组 (4).使用聚合函数进行计算 (5).使用 HAVING 子句筛选分组转载 2013-10-12 17:28:09 · 656 阅读 · 0 评论 -
笔试面试题目2
1. 面试宝典上的一个题目(转载):http://blog.csdn.net/thebestdavid/article/details/11599027 ABCDE*4=EDCBA 在面试宝典上面看到的一道题目,也是一道老掉牙的题目了, 题目详情:一个五位数字ABCDE*4=EDCBA,这五个数字不重复,请编程求出来。 网原创 2013-10-08 21:16:19 · 942 阅读 · 0 评论 -
挑战程序设计竞赛 —— 蓄势待发(准备篇)
一.蓄势待发——准备篇 1.编写一个程序,判断纸片上缩写的数字是k1,k2, ……,kn时,是否存在抽取4次和为m的方案,如果存在输出Yes,否则输出No 输入: n= 3 m= 10 k= { 1, 3, 5} 输出:原创 2013-07-23 16:02:11 · 1718 阅读 · 0 评论