C/C++
文章平均质量分 73
BigHeadZZY
这个作者很懒,什么都没留下…
展开
-
程序员面试宝典(第三版)P70例题7勘误
#include "iostream"using namespace std;class A { public: int _a; A(){ _a = 1; } void print(){ cout << _a << endl; }};原创 2012-09-07 17:00:15 · 4070 阅读 · 5 评论 -
那些年喜欢考的C/C++基础:fork,对齐和字节序
#include #include #include #include using namespace std;typedef struct A SA;typedef union B UB;struct A { char a; int b; short c; short d; int f; short e;};union B { char a;原创 2012-10-15 14:46:39 · 3785 阅读 · 0 评论 -
Google 2013校招笔试题:前N个素数
题:给N,输出前N个素数素数:除了2都是偶数。验证N是素数:2-N的开方与N最大公约数是1。假设已知前K个素数,第K+1个素数与已知素数求最大公约数。上代码——C++好久不写,弄了我好久:头文件:#ifndef PRIME_HOLDER_H#define PRIME_HOLDER_H#include using std::vector;clas原创 2012-10-17 12:34:32 · 3406 阅读 · 0 评论 -
Google 2013校招笔试题:用swap排序
题目:长度为n的数组乱序存放着0至n-1. 现在只能进行0与其他书的swap,请设计并实现排序。未排序的元素永远不会指向已排序的元素的位置。比如a[2]=2时,绝对不会存在有a[i]=2, i!=2的情况。本来想用类似快排的方法,一次排好一个元素,然后分开,但是不知道怎么出错了,代码被我注释了,这里采用简单粗暴的实现方式——一个已连续排序计数器,计数器达到N就是排好序了;碰到没有排序的就交原创 2012-10-18 00:51:13 · 3145 阅读 · 3 评论 -
道听途说的技术面:找出正整数序列中连续几个数和为Num的区间
题:有一个正整数区间,找出符合和为num的连续区间,不存在则返回-1思路:用一个sum存储连续区间和,一个下标存储区间起始位置,一个下标存储区间结束位置。找不到返回-1即可。代码:#include using namespace std;// if find i and j, return i<<32 & j// else return -1void find原创 2012-10-19 00:33:03 · 2753 阅读 · 0 评论