笔试
文章平均质量分 79
BigHeadZZY
这个作者很懒,什么都没留下…
展开
-
Works Applications的笔试题
虽然最近中日关系不友好,但是去笔试一下也没啥嘛,为了我大中华!嗯,我也没有收到其关于不得泄题的通知。一下是题,要求实现两个接口,实现要求:运行速度快,每个操作时间复杂度不能相差太大。一,实现Immutable的FIFO队列。也就是说要求入队和出队不会改变原来的队列。package jp.co.worksap.recruiting;public int原创 2012-09-20 23:24:24 · 17730 阅读 · 11 评论 -
那些年喜欢考的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 · 3773 阅读 · 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 · 3396 阅读 · 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 · 3133 阅读 · 3 评论