https://www.nowcoder.com/test/5583018/summary 这套题目难度不大,主要是考了递归调用、完全背包、栈、字典树 看得出是数据结构的题目多一些,最开始第二个题 ...
给你六种面额 元的纸币,假设每种币值的数量都足够多,编写程序求组成N元 N为 的非负整数 的不同组合的个数。 输入描述: 输出描述: 设f i j 为使用a a i 的面额凑到j元的不同组合个数 ...
2017-07-01 20:09 0 1263 推荐指数:
https://www.nowcoder.com/test/5583018/summary 这套题目难度不大,主要是考了递归调用、完全背包、栈、字典树 看得出是数据结构的题目多一些,最开始第二个题 ...
1. 合并金币问题 动态规划,dp[j][i] 表示合并第j个到第i个金币的总花费(j>=i 从前往后的顺序合并) j==i 时候 dp=0 就一个金币,无需合并 ; ...
1、正则表达式 2、布局:static,absolute,relative,sticky 以下代码,分别给节点 #box 增加如下样式,问节点 #box 距离 body 的上边距是多少? < ...
一、美团笔试 问答题: 1.JavaScript把一个参数从页面A传递给页面B,进行某些操作,然后由页面B回传给页面A 2.各种排序算法的时间复杂度:冒泡排序,选择排序,插入排序,快速排序,归并排序,堆排序。 参考: http ...
经过连个小时的笔试考试真的发现自己的编码水平还是不行,感觉都是很简单的题,但是提交上去之后总是不能够AC,自己平时写代码也都是慢悠悠的写,没有注意过时间,经过这次的笔试,发现自己在规定的时间内写出一些没有bug代码,真的很难。 像第一题,我知道该怎么写,但是写的时候思路很混乱,有些 ...
昨晚笔试,今天来做笔试总结 选择题:刚开始是非技术的选择题 技术性选择题 编程题 首先记编程题: 题目好像是:一同学跑绕n*n的格子外围跑步,每次跑n+1步,然后在第n+1步的地方做一标记,问其做第几个标记的时候遇到重复标记的情况(包括重复格子那一次)。 输入:两行,第一行表示有m种 ...
小团数字转换问题 题目描述 就是将阿拉伯数字转换为中文大写数字 输入 一维字符串数组,每项为阿拉伯数字,数字保留 2 位且最大值不超过一万亿, 输出 转换后的数组 样例输入 ["200.00","201.15","1015","200001010200"] 样例输出 ["贰佰元 ...
美团点评2017校招笔试真题-算法工程师B 1.以下关于经典的k-means聚类的说法哪个是错误的? A:k-means聚类算法是全局收敛的 B:k-means的聚类结果和初始聚类中心点的选取有关 C:k-means聚类算法的时间复杂度是O(NKT),其中N为样本个数,K为聚类团数量,T ...