随笔分类 -  笔试面试题

POJ 3783 Balls --扔鸡蛋问题 经典DP
摘要：题目链接 这个问题是谷歌面试题的加强版，面试题问的是100层楼2个鸡蛋最坏扔多少次：传送门。 下面我们来研究下这个题，B个鸡蛋M层楼扔多少次。 题意：给定B (B <= 50) 个一样的球，从 M (M <= 1000) 层楼上一个一个往下扔，存在某个楼层K，使得低于它的楼层往下扔球，球不会碎，在第 阅读全文
posted @ 2017-03-26 16:14 Ritchie丶 阅读(680) 评论(0) 推荐(1)
[Offer收割]编程练习赛9,10
摘要：题目1 : 闰秒 题目1 : 闰秒 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 计算机系统中使用的UTC时间基于原子钟，这种计时方式同“地球自转一周是24小时”的计时方式有微小的偏差。为了弥补这种偏差，我们偶尔需要增加一个“闰秒”。 最近的一次闰秒增加发生在UTC时 阅读全文
posted @ 2017-03-24 18:24 Ritchie丶 阅读(519) 评论(0) 推荐(0)
推箱子 BFS
摘要：[编程题] 推箱子 大家一定玩过“推箱子”这个经典的游戏。具体规则就是在一个N*M的地图上，有1个玩家、1个箱子、1个目的地以及若干障碍，其余是空地。玩家可以往上下左右4个方向移动，但是不能移动出地图或者移动到障碍里去。如果往这个方向移动推到了箱子，箱子也会按这个方向移动一格，当然，箱子也不能被推出 阅读全文
posted @ 2017-03-24 18:14 Ritchie丶 阅读(751) 评论(0) 推荐(0)
HDU 5914 Triangle 斐波纳契数列 && 二进制切金条
摘要：HDU5914 题目链接 题意：有n根长度从1到n的木棒，问最少拿走多少根，使得剩下的木棒无论怎样都不能构成三角形。 题解：斐波纳契数列，a+b=c恰好不能构成三角形，暴力就好，推一下也可以。 切金条 一根金条长31厘米,如果把它切成数段,使其中的一段或几段能够接成长为1到31中任何整数的金条,请问 阅读全文
posted @ 2017-02-21 22:14 Ritchie丶 阅读(568) 评论(0) 推荐(0)
华为2016校园招聘上机笔试题
摘要：题目链接 这次的题写了很久，第一题是以前做过的线段树：传送门。第二题是一个文件模拟，还不算太麻烦吧。第三题是模拟打扑克，让我想起了大一打省赛那道题，当时太弱了和室友讨论了很久感觉写的都对还是没做出来，这次虽然也写了很久，写得特别麻烦，还是满分A了。后面会附上简洁版的代码。 一、见上传送门。 二、开发 阅读全文
posted @ 2017-02-20 22:49 Ritchie丶 阅读(1271) 评论(0) 推荐(0)
网易有道2017内推编程题
摘要：题目链接 水题，暴力就行了 一、洗牌在生活中十分常见，现在需要写一个程序模拟洗牌的过程。 现在需要洗2n张牌，从上到下依次是第1张，第2张，第3张一直到第2n张。首先，我们把这2n张牌分成两堆，左手拿着第1张到第n张（上半堆），右手拿着第n+1张到第2n张（下半堆）。接着就开始洗牌的过程，先放下右手 阅读全文
posted @ 2017-02-20 19:45 Ritchie丶 阅读(249) 评论(0) 推荐(0)
腾讯2017暑期实习生编程题
摘要：题目链接 题目都比较简单，太久没做题了有点生疏反应有点慢，做题时间有点长。 一、给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。 题解：设字符串长度为n，构造另一个串为原串的回文串，求两个串的最长公共子序列的长度len即可，n 阅读全文
posted @ 2017-02-19 19:50 Ritchie丶 阅读(1359) 评论(0) 推荐(0)
有12个球，外形相同，其中一个小球的质量与其他11个不同，给一个天平，需要几次把这个小球找出来并且求出这个小球是比其他的轻还是重
摘要：转自：传送门 有12个球，外形相同，其中一个小球的质量与其他11个不同，给一个天平，需要几次把这个小球找出来并且求出这个小球是比其他的轻还是重（）A、3 B、5 C、7 D、9 分析：首先 将十二个球编号为 1-12。第一次，先将1-4号放在左边，5-8号放在右边。称量结果有３种可能：１右重，２平衡 阅读全文
posted @ 2017-02-19 14:38 Ritchie丶 阅读(1719) 评论(0) 推荐(0)
HDU1003MAX SUM (动态规划求最大子序列的和)
摘要：Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 206582 Accepted Submission(s): 48294 Prob 阅读全文
posted @ 2016-04-23 19:13 Ritchie丶 阅读(230) 评论(0) 推荐(0)