名企笔试/面试题目汇总
文章平均质量分 77
锐不可当cr
持续努力 保持激情 勿忘初心
展开
-
京东2017秋招笔试真题
京东2017秋招笔试真题1. 进制均值 尽管是一个CS专业的学生,小B的数学基础很好并对数值计算有着特别的兴趣,喜欢用计算机程序来解决数学问题。现在,她正在玩一个数值变换的游戏。她发现计算机中经常用不同的进制表示同一个数,如十进制数123表达为16进制时只包含两位数7、11(B),用八进制表示时为三位数1、7、3。按不同进制表达时,各个位数的和也不同,如上述例子中十六进制和八原创 2017-09-02 10:25:19 · 2783 阅读 · 1 评论 -
两种排序方法(字符串+排序+STL)
时间限制:1秒 空间限制:32768K 热度指数:12801 算法知识视频讲解题目描述考拉有n个字符串字符串,任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法: 1.根据字符串的字典序排序。例如:"car" 2.根据字符串的长度排序。例如:"car" 考拉想知道自己的这些字符串排列顺序是否满足这两种排序方法,考拉要忙着吃树叶,所以需要你来帮忙验原创 2018-03-28 16:26:42 · 661 阅读 · 0 评论 -
地牢逃脱(BFS)
时间限制:1秒 空间限制:32768K 热度指数:12377 算法知识视频讲解题目描述给定一个 n 行 m 列的地牢,其中 '.' 表示可以通行的位置,'X' 表示不可通行的障碍,牛牛从 (x0 , y0 ) 位置出发,遍历这个地牢,和一般的游戏所不同的是,他每一步只能按照一些指定的步长遍历地牢,要求每一步都不可以超过地牢的边界,也不能到达障碍上。地牢的出口可能在任意某个可原创 2018-03-28 16:05:19 · 448 阅读 · 0 评论 -
跳石板(DP)
时间限制:1秒 空间限制:32768K 热度指数:31755 算法知识视频讲解题目描述小易来到了一条石板路前,每块石板上从1挨着编号为:1、2、3.......这条石板路要根据特殊的规则才能前进:对于小易当前所在的编号为K的 石板,小易单次只能往前跳K的一个约数(不含1和K)步,即跳到K+X(X为K的一个非1和本身的约数)的位置。 小易当前处在编号为N的石板,他想跳到编号恰原创 2018-03-28 15:33:50 · 246 阅读 · 0 评论 -
数字和为sum的方法数(DP+01背包方案计数)
时间限制:1秒 空间限制:32768K 热度指数:11166 算法知识视频讲解题目描述给定一个有n个正整数的数组A和一个整数sum,求选择数组A中部分数字和为sum的方案数。当两种选取方案有一个数字的下标不一样,我们就认为是不同的组成方案。输入描述:输入为两行: 第一行为两个正整数n(1 ≤ n ≤ 1000),sum(1 ≤ sum ≤ 1000) 第二行为n个正整数A[i](32位整数),...原创 2018-03-28 09:40:54 · 1156 阅读 · 0 评论 -
买苹果(DP)
时间限制:1秒 空间限制:32768K 热度指数:19924 算法知识视频讲解题目描述小易去附近的商店买苹果,奸诈的商贩使用了捆绑交易,只提供6个每袋和8个每袋的包装(包装不可拆分)。 可是小易现在只想购买恰好n个苹果,小易想购买尽量少的袋数方便携带。如果不能购买恰好n个苹果,小易将不会购买。输入描述:输入一个整数n,表示小易想购买n(1 ≤ n ≤ 100)个苹果原创 2018-03-28 08:44:45 · 289 阅读 · 0 评论 -
地下迷宫(DFS)
时间限制:1秒 空间限制:32768K 热度指数:7657 算法知识视频讲解题目描述小青蛙有一天不小心落入了一个地下迷宫,小青蛙希望用自己仅剩的体力值P跳出这个地下迷宫。为了让问题简单,假设这是一个n*m的格子迷宫,迷宫每个位置为0或者1,0代表这个位置有障碍物,小青蛙达到不了这个位置;1代表小青蛙可以达到的位置。小青蛙初始在(0,0)位置,地下迷宫的出口在(0,m-1)(保证原创 2018-03-28 08:17:17 · 342 阅读 · 2 评论 -
网格走法数目(DFS)
网格走法数目时间限制:1秒 空间限制:32768K 热度指数:5781 算法知识视频讲解题目描述有一个X*Y的网格,小团要在此网格上从左上角到右下角,只能走格点且只能向右或向下走。请设计一个算法,计算小团有多少种走法。给定两个正整数int x,int y,请返回小团的走法数目。输入描述:输入包括一行,逗号隔开的两个正整数x和y,取值范围[1,10]。输出原创 2018-01-26 20:33:00 · 578 阅读 · 0 评论 -
百度2017秋招笔试真题(一)
百度2017秋招笔试真题1. 买帽子【分析】STL set,去重后取第三小的值即可。注意输出-1的情形:set中的元素个数#include #include using namespace std;int N;int a[55];set hat;set::iterator it;int main(){ int i; cin>>N; for(i=0原创 2017-09-03 09:44:22 · 3421 阅读 · 0 评论 -
拼凑面额(DP+完全背包方案计数)
时间限制:1秒 空间限制:32768K 热度指数:7311 算法知识视频讲解题目描述给你六种面额1、5、10、20、50、100元的纸币,假设每种币值的数量都足够多,编写程序求组成N元(N为0-10000的非负整数)的不同组合的个数。输入描述:输入为一个数字N,即需要拼凑的面额输出描述:输出也是一个数字,为组成N的组合个数。示例1输入5输出2【分析】DP+完全背包计数问题 设dp[...原创 2018-03-28 16:49:23 · 789 阅读 · 0 评论