![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
公司套卷
PKU_CXK
北京大学信息科学技术学院
展开
-
网易2017秋招编程题集合
第一次做这种试卷,提交了才发现原来就算你全AC了,提交次数多的话也会扣你分==直接上题,注释我认为很多了.代码全部用C++完成.[编程题]1.回文序列如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如:{1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列, {1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11}原创 2016-12-03 20:15:00 · 517 阅读 · 3 评论 -
腾讯2017暑期实习生编程题
1.构造回文给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢? 输出需要删除的字符个数。输入描述:输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000. 输出描述:对于每组数据,输出一个整数,代表最少需要删除的字符个数。(function(){var i,l,w=window.String,s="33,102,1原创 2017-01-05 11:14:06 · 323 阅读 · 0 评论 -
华为机试--素数伴侣
时间限制:1秒空间限制:32768K热度指数:917本题知识点:查找排序 题目描述题目描述若两个正整数的和为素数,则这两个正整数称之为“素数伴侣”,如2和5、6和13,它们能应用于通信加密。现在密码学会请你设计一个程序,从已有的N(N为偶数)个正整数中挑选出若干对组成“素数伴侣”,挑选方案多种多样,例如有4个正整数:2,5,6,13,如果将5和6分为一组中只能得到一组“素数伴侣”,原创 2017-02-02 00:55:35 · 1473 阅读 · 0 评论 -
美团编程大赛-优惠券 (set)
题目描述 美团点评上有很多餐馆优惠券,用户可以在美团点评App上购买。每种优惠券有一个唯一的正整数编号。每个人可以拥有多张优惠券,但每种优惠券只能同时拥有至多一张。每种优惠券可以在使用之后继续购买。当用户在相应餐馆就餐时,可以在餐馆使用优惠券进行消费。某人优惠券的购买和使用按照时间顺序逐行记录在一个日志文件中,运营人员会定期抽查日志文件看业务是否正确。业务正确的定义为:一个优惠券必须先被购买,然后原创 2017-06-16 03:16:45 · 1176 阅读 · 0 评论 -
腾讯2017秋招笔试编程题
1、[编程题] 编码 假定一种编码的编码范围是a ~ y的25个字母,从1位到4位的编码,如果我们把该编码按字典序排序,形成一个数组如下: a, aa, aaa, aaaa, aaab, aaac, … …, b, ba, baa, baaa, baab, baac … …, yyyw, yyyx, yyyy 其中a的Index为0,aa的Index为1,aaa的Index为2,以此类推。 编写一原创 2017-06-24 01:01:36 · 8169 阅读 · 7 评论 -
2017年校招全国统一模拟笔试(第五场)
1、牛牛喜欢彩色的东西,尤其是彩色的瓷砖。牛牛的房间内铺有L块正方形瓷砖。每块砖的颜色有四种可能:红、绿、蓝、黄。给定一个字符串S, 如果S的第i个字符是'R', 'G', 'B'或'Y',那么第i块瓷砖的颜色就分别是红、绿、蓝或者黄。牛牛决定换掉一些瓷砖的颜色,使得相邻两块瓷砖的颜色均不相同。请帮牛牛计算他最少需要换掉的瓷砖数量。思路:贪心法#include <iostream>#includ原创 2017-07-26 14:51:24 · 1096 阅读 · 2 评论 -
商汤科技2018校招研究员笔试第一场
https://www.nowcoder.com/test/11960206/summary题目1铁柱在研究一个区域的小黄车使用分布。他得到了服务器上最近10000个用户的二维位置,现在他想把这些用户聚成K(K<10) 组,每组有一个中心C_i。他想评价聚类算法的好坏,把每个数据点到中心的l1距离作为总距离。即D = sum_j || X_j - C( X_j ) ||_1其中C(X...原创 2019-03-03 22:50:51 · 1219 阅读 · 0 评论