算法
文章平均质量分 77
BigHeadZZY
这个作者很懒,什么都没留下…
展开
-
Works Applications的笔试题
虽然最近中日关系不友好,但是去笔试一下也没啥嘛,为了我大中华!嗯,我也没有收到其关于不得泄题的通知。一下是题,要求实现两个接口,实现要求:运行速度快,每个操作时间复杂度不能相差太大。一,实现Immutable的FIFO队列。也就是说要求入队和出队不会改变原来的队列。package jp.co.worksap.recruiting;public int原创 2012-09-20 23:24:24 · 17673 阅读 · 11 评论 -
Works Applications技术面试题
国庆前去面了一下技术面,直接上机写题(15 min),另外还有些非常基础非常基础的数学题,比如追及问题之类(60 min)。有两道上机题,时间15 min,其实只做一道就可以了,面试官让我做了两道orz。听说有人直接上级面了就拿了offer?第二道做的时候出了Bug,是不是做出来就能拿offer了……废话少说,直接上题,欢迎指正。一. 在前面写的Works Applic原创 2012-10-15 12:58:28 · 22926 阅读 · 22 评论 -
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 · 3377 阅读 · 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 · 3097 阅读 · 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 · 2703 阅读 · 0 评论