美图 2018校招 后端研发工程师在线考试-编程题二
题目 最长公共子串描述有两个字符串（可能包含空格）,请找出其中最长的公共连续子串, 输出其长度。输入给定两行字符串输出输出这两个字符串的最长公共连续子串的长度ExampleInputabcde
bcdOutput3题解动态规划
定义 len(i,j) 为串 1 在位置 i 处结尾与串 2 在位置 j
...
链家2018链习生招聘考试-编程题一
题目描述玥玥带乔乔一起逃亡,现在有许多东西要放到乔乔的包里面,
但是包的大小有限,所以我们只能够在里面放入非常重要的物品.
现在给出该种物品的数量,体积,价值的数值,
希望你能够算出怎样能使背包的价值最大的组合方式,
并且输出这个数值,乔乔会非常感谢你的输入第 1 行有两个整数,物品种数 n 和背包
...
链家2018链习生招聘考试-编程题三
题目描述小明有 n( 1<=n<=2000 )个美味的食物,他想卖掉它们来赚钱.
这些食物放在一些箱子里,他们有些有趣的特性
1. 这些食物被编号为 1~n,每一天小明可以从这些箱子的头部或者尾部取出食物去卖
2. 这些食物放得越久,年龄越大,价值越大,食物 i 有一个出事的价值 v(i
...
链家2018链习生招聘考试-编程题二
题目描述小明喜欢在火车旅行的时候用手机听音乐，
他有 N 首歌在手机里，在整个火车途中，他可以听 P 首歌，
所以他想产生一个播放表产生 P 首歌曲，这个播放表的规则是：
· 每首歌都要至少被播放一次
· 在两首一样的歌中间，至少有M首其他的歌
迈克在想有多少种不同的播放表可以产生，
那么给你
...
Java方向如何准备BAT技术面试答案(转)
发表于
|
分类于
面试
声明
本文作者:微信公众号JavaQ
原文链接:Java方向如何准备BAT技术面试答案(转)
面向对象和面向过程的区别面向过程
优点：性能比面向对象高，因为类调用时需要实例化，开销比较大，比较消耗资源;比如单片机、嵌入式开发、Linux/Unix等一般采用面向过程开发，性能是最重要的因素。
缺点
...
美团点评2018校招在线考试-编程题一
题目描述序列中任意个连续的元素组成的子序列称为该序列的子串。
现在给你一个序列P和一个整数K，询问元素和是K的倍数的子串的最大长度。
比如序列[1,2,3,4,5]，给定的整数 K 为 5，其中满足条件的子串为{5}、{2,3}、{1,2,3,4}、{1,2,3,4,5}，
那么答案就为 5，因为最
...
美团点评2018校招在线考试-编程题二
题目:改考卷描述在上小学的时候，我们经常碰到这样的事：
考完试后老师懒得改试卷，于是让我们同桌相互交换试卷后为对方批改。但是后来老师发现这样作容易出现作弊，于是他想了一个新办法。老师将同学分成了 n 个组，其中编号为𝑖的组中有si 个人。然后老师会按某种顺序依次访问这些组。
对于他
...
统计二进制数中1的个数
发表于
|
分类于
算法
循环减一按位与介绍执行速度较快,易理解;
算法
对于 n,若n不为 0,则进行以下循环,每进行一次循环,统计循环次数 c
将 n 与 (n-1) 的按位与赋值给 n
循环结束,循环次数 c 即为所求解释每次循环将消去二进制数 n 的一个最低位 1C++代码
12345678910int bitCo
...
腾讯2018校园招聘在线笔试模拟考-编程题
题目描述对于一颗满二叉排序树深度为 K,结点数为 2^K-1;节点值为 1 至 (2^K-1).
给出任意三个节点的值,输出包含该三个节点的最小子树的根节点值.输入输入包括一行,
第一个数为树的深读 K
后三个数为任意三个节点值输出输出包含一行,一个数字,为包含该三个节点的最小子树的根节点值Exam
...