Sempron2800+ - 博客园

2019年7月23日

摘要：俄罗斯方块题目描述小易有一个古老的游戏机，上面有着经典的游戏俄罗斯方块。因为它比较古老，所以规则和一般的俄罗斯方块不同。荧幕上一共有 n 列，每次都会有一个 1 x 1 的方块随机落下，在同一列中，后落下的方块会叠在先前的方块之上，当一整行方块都被占满时，这一行会被消去，并得到1分。有一天，小易又阅读全文

posted @ 2019-07-23 07:53 Sempron2800+ 阅读(189) 评论(0) 推荐(0) 编辑

2019年7月22日

校招真题练习022 数对(网易)

摘要：数对题目描述牛牛以前在老师那里得到了一个正整数数对(x, y), 牛牛忘记他们具体是多少了。但是牛牛记得老师告诉过他x和y均不大于n, 并且x除以y的余数大于等于k。牛牛希望你能帮他计算一共有多少个可能的数对。输入描述:输入包括两个正整数n,k(1 <= n <= 10^5, 0 <= k <= 阅读全文

posted @ 2019-07-22 22:13 Sempron2800+ 阅读(175) 评论(0) 推荐(0) 编辑

校招真题练习021 迷路的牛牛(网易)

摘要：迷路的牛牛题目描述牛牛去犇犇老师家补课，出门的时候面向北方，但是现在他迷路了。虽然他手里有一张地图，但是他需要知道自己面向哪个方向，请你帮帮他。输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含一个正整数，表示转方向的次数N(N<=1000)。接下来的一行包含一个长度为N的字符串，由L 阅读全文

posted @ 2019-07-22 19:36 Sempron2800+ 阅读(231) 评论(0) 推荐(0) 编辑

校招真题练习020 安置路灯(网易)

摘要：安置路灯题目描述小Q正在给一条长度为n的道路设计路灯安置方案。为了让问题更简单,小Q把道路视为n个方格,需要照亮的地方用'.'表示, 不需要照亮的障碍物格子用'X'表示。小Q现在要在道路上设置一些路灯, 对于安置在pos位置的路灯, 这盏路灯可以照亮pos - 1, pos, pos + 1这三个阅读全文

posted @ 2019-07-22 18:50 Sempron2800+ 阅读(220) 评论(0) 推荐(0) 编辑

2019年7月21日

校招真题练习019 毕业旅行问题(头条)

摘要：毕业旅行问题题目描述小明目前在做一份毕业旅行的规划。打算从北京出发，分别去若干个城市，然后再回到北京，每个城市之间均乘坐高铁，且每个城市只去一次。由于经费有限，希望能够通过合理的路线安排尽可能的省一些路上的花销。给定一组城市和每对城市之间的火车票的价钱，找到每个城市只访问一次并返回起点的最小车费花阅读全文

posted @ 2019-07-21 19:39 Sempron2800+ 阅读(1139) 评论(0) 推荐(0) 编辑

校招真题练习018 机器人跳跃问题(头条)

摘要：机器人跳跃问题题目描述机器人正在玩一个古老的基于DOS的游戏。游戏中有N+1座建筑——从0到N编号，从左到右排列。编号为0的建筑高度为0个单位，编号为i的建筑的高度为H(i)个单位。起初，机器人在编号为0的建筑处。每一步，它跳到下一个（右边）建筑。假设机器人在第k个建筑，且它现在的能量值是E, 阅读全文

posted @ 2019-07-21 19:22 Sempron2800+ 阅读(444) 评论(0) 推荐(0) 编辑

校招真题练习017 特征提取(头条)

摘要：特征提取题目描述小明是一名算法工程师，同时也是一名铲屎官。某天，他突发奇想，想从猫咪的视频里挖掘一些猫咪的运动信息。为了提取运动信息，他需要从视频的每一帧提取“猫咪特征”。一个猫咪特征是一个两维的vector<x, y>。如果x_1=x_2 and y_1=y_2，那么这俩是同一个特征。因此，如果阅读全文

posted @ 2019-07-21 19:03 Sempron2800+ 阅读(262) 评论(0) 推荐(0) 编辑

校招真题练习016 雀魂启动！(头条)

摘要：雀魂启动！题目描述小包最近迷上了一款叫做雀魂的麻将游戏，但是这个游戏规则太复杂，小包玩了几个月了还是输多赢少。于是生气的小包根据游戏简化了一下规则发明了一种新的麻将，只留下一种花色，并且去除了一些特殊和牌方式（例如七对子等），具体的规则如下：总共有36张牌，每张牌是1~9。每个数字4张牌。你手里阅读全文

posted @ 2019-07-21 16:55 Sempron2800+ 阅读(566) 评论(0) 推荐(0) 编辑

leetcode1128

摘要：这题目描述的不太清楚，读完题目有好几种理解，要自己一种一种排除。题目的示例应该更有代表性一些，减少歧义。阅读全文

posted @ 2019-07-21 15:50 Sempron2800+ 阅读(116) 评论(0) 推荐(0) 编辑

校招真题练习015 万万没想到之抓捕孔连顺(头条)

摘要：万万没想到之抓捕孔连顺题目描述我叫王大锤，是一名特工。我刚刚接到任务：在字节跳动大街进行埋伏，抓捕恐怖分子孔连顺。和我一起行动的还有另外两名特工，我提议 1. 我们在字节跳动大街的N个建筑中选定3个埋伏地点。2. 为了相互照应，我们决定相距最远的两名特工间的距离不超过D。请听题：给定N（可选作为阅读全文

posted @ 2019-07-21 09:45 Sempron2800+ 阅读(850) 评论(0) 推荐(0) 编辑