
面试笔试题
文章平均质量分 73
海螺上的斑点
没有什么拿来炫耀的时候,就好好努力吧。
展开
-
(没明白)程序员面试宝典(p39)-----(x&y) + ( (x^y)>>1 )证明
转载:http://blog.youkuaiyun.com/leo115/article/details/7993110 对于位运算求两个数的平均值问题,(整形数据) int average(int x,int y) { return ( (x&y) + ( (x^y)>>1 ) ); } 给出两个整数,求出结果。 刚开始看到这道题的做法就是x和y转转载 2015-06-26 09:57:08 · 725 阅读 · 0 评论 -
程序员面试宝典----x&(x-1)的含义
http://www.cnblogs.com/yqskj/articles/2206945.html 求下面函数的返回值(微软) int func(x) { int countx = 0; while(x) { countx ++; x = x&(x-1); }转载 2015-06-26 09:59:36 · 778 阅读 · 0 评论 -
程序员面试宝典p40----不用if比较两个数大小
一、问题 有两个变量a,b,不用“if”,“? :”,switch或者其它判断语句,找出两个数中间比较大的 二、解决方案 [java] view plaincopy /* 方法1:取平均值法 大的为 ((a+b)+abs(a-b)) / 2 小的为 (a+b - abs(a-b)) / 2 */ int fM转载 2015-06-26 10:10:35 · 745 阅读 · 0 评论 -
编写类String的构造函数、析构函数和赋值函数(转载)
编写类String的构造函数、析构函数和赋值函数(转载) C++代码 class String { public: String(const char *str = NULL);// 普通构造函数 String(const String &other); // 拷贝构造函数 ~ String(void); // 析构函数转载 2015-07-09 15:25:40 · 769 阅读 · 1 评论 -
二分查找总结
版权所有,转载请注明出处,谢谢! http://blog.youkuaiyun.com/walkinginthewind/article/details/8937978 二分查找,最基本的算法之一,也是面试中常被考察的重点,因为基本的算法最能反映出一个人的基础是否扎实。本文对二分查找相关题目做一个总结。 题目列表: 1. 给定一个有序(非降序)数组A,求任意一个i使得A[i]等于tar转载 2015-07-16 10:17:22 · 350 阅读 · 0 评论 -
轻松搞定面试中的链表题目
版权所有,转载请注明出处,谢谢! http://blog.youkuaiyun.com/walkinginthewind/article/details/7393134 链表是最基本的数据结构,面试官也常常用链表来考察面试者的基本能力,而且链表相关的操作相对而言比较简单,也适合考察写代码的能力。链表的操作也离不开指针,指针又很容易导致出错。综合多方面的原因,链表题目在面试中占据着很重要的地位。本文转载 2015-06-25 11:19:11 · 542 阅读 · 0 评论 -
轻松搞定面试中的二叉树题目
版权所有,转载请注明出处,谢谢! http://blog.youkuaiyun.com/walkinginthewind/article/details/7518888 树是一种比较重要的数据结构,尤其是二叉树。二叉树是一种特殊的树,在二叉树中每个节点最多有两个子节点,一般称为左子节点和右子节点(或左孩子和右孩子),并且二叉树的子树有左右之分,其次序不能任意颠倒。二叉树是递归定义的,因此,与二叉树转载 2015-06-24 20:32:48 · 551 阅读 · 0 评论