2011年10月_alexingcool

原创快速判断某个数是不是一个数的平方

复杂度O(logn)求解比较理想bool isSquare(int number, int &sn){ int left = 1, right = number; while(left <= right) { int mid = (right - left) / 2 + left; if(mid * mid == number) { sn = mid; return

2011-10-21 09:41:25 1336

原创两个递减数列中寻找某一个数

这道题算二分查找法中非常有难度的一题了一个数组是由一个递减数列左移若干位形成，比如{4, 3, 2, 1, 6, 5}是由{6, 5, 4, 3, 2, 1}左移两位，在这种数组中查找某一个数。int array[] = {4, 3, 2, 1, 6, 5};const int size = sizeof array / sizeof *array;int findMinNumber

2011-10-20 09:07:05 795

转载 Google教你写一份好的工程师简历

最近三年作为 Google（谷歌）的软件工程师，我每周会帮人事部门审查简历，决定要不要给他们面试。Google 这几年的发展让很多许多优秀的工程师都前来申请。到目前为止，我已经看了上千份简历，有些简历留下的印象比别的好很多。尤其是最近亲戚朋友常常问我如何修改他们的简历，所以我积累

2011-10-08 23:58:37 489

转载 IT名企面试：IBM笔试题

在IBM公司进行面试的时候，首先考察的则是基础知识。那么下面就总结了一些IBM笔试题，以供大家参考。IBM笔试题：有一座山，山上有座庙，只有一条路可以从山上的庙到山脚，每周一早上8点，有一个聪明的小和尚去山下化缘，周二早上8点从山脚回山上的庙里，小和尚的上下山的速度是任意

2011-10-08 23:54:50 498

转载 IT名企面试：谷歌笔试题

谷歌是不少IT人都想去的企业，那么在进入公司前，少不了面试笔试的测试。那么这里我们就总结了如下谷歌笔试题，并提供了一些参考答案。希望对您有用。谷歌笔试题：判断一个自然数是否是某个数的平方。当然不能使用开方运算。假设待判断的数字是 N。方法1：遍历从

2011-10-08 23:53:55 758

转载 IT名企面试：微软笔试题

微软在IT界依然是数一数二的企业了，不少人的梦想都是进入微软公司。那么在这之前的面试以及笔试就需要进行一下准备了。那么这里就来看看小编为大家总结的微软笔试题吧。微软笔试题：写程序找出二叉树的深度一个树的深度等于max（左子树深度，右子树深度）+1。可以使用递归实现

2011-10-08 23:52:18 1117

转载 IT名企面试：腾讯笔试题

腾讯是国内数一数二的IT企业了。那么每年想要进入腾讯公司的应聘者也是络绎不绝。那么一个好的笔试答卷绝对是脱颖而出的亮点。现在就来看看腾讯笔试题都有哪些内容吧。腾讯笔试题：const的含义及实现机制const的含义及实现机制，比如：const int i,是怎么做到

2011-10-08 23:51:12 1187

原创随机数中寻找长度大于3的等差数列

这部分转自网上：输出等差数列由小到大？如果没有符合条件的就输出“NO”。例如：输入[1,3,0,5,-1,6] ,输出[-1,1,3,5] 。要求：时间复杂度，空间复杂度尽量小解体思路：设随机数为a[]，首先排序，（1）枚举两个数，作为数

2011-10-08 23:41:22 761

原创求逆序对

还记得在思科实习的时候能轻松写出来，现在写得就不轻松了，一个很粗糙的代码：#include #include using namespace std;int array[] = {3, 9, 7, 4, 5, 2};const int size = s

2011-10-08 14:09:59 508

原创颠倒栈

#include #include #include #include #include using namespace std;void initializeStack(stack &st){ for(int i = 1; i <= 5; i++) st

2011-10-07 16:14:08 390

alexingcool的专栏