随笔分类 -  笔试面试题

摘要:题目:将某个正整数分解质因式,并输出分解结果。代码:1、递归2、非递归#include using namespace std;// recursivevoid prim1(int m,int n){ if(m>n){ while(m%n!=0) n++; m=m/... 阅读全文
posted @ 2015-05-13 17:19 AndyJee 阅读(425) 评论(0) 推荐(0)
摘要:题目:给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5};针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个:{[2,3,4],2,6... 阅读全文
posted @ 2015-05-06 23:45 AndyJee 阅读(9158) 评论(1) 推荐(2)
摘要:题目:地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(35,38),因为3+5+... 阅读全文
posted @ 2015-05-05 22:26 AndyJee 阅读(1846) 评论(0) 推荐(0)
摘要:题目:风口之下,猪都能飞。当今中国股市牛市,真可谓“错过等七年”。 给你一个回顾历史的机会,已知一支股票连续n天的价格走势,以长度为n的整数数组表示,数组中第i个元素(prices[i])代表该股票第i天的股价。 假设你一开始没有股票,但有至多两次买入1股而后卖出1股的机会,并且买入前一定要先保证手... 阅读全文
posted @ 2015-05-05 08:16 AndyJee 阅读(1754) 评论(0) 推荐(0)
摘要:题目:git是一种分布式代码管理工具,git通过树的形式记录文件的更改历史,比如: base' matrix, int indexA, int indexB) { int n=matrix.size(); vector > adjList(n); vector pa... 阅读全文
posted @ 2015-05-04 20:24 AndyJee 阅读(3150) 评论(0) 推荐(0)