![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
校招笔试
Satisfying
#自律女孩养成记#
#立刻行动派#
外表平静似水,内心坚定如刚。
展开
-
【20190802】【校招笔试题】瞌睡_网易
问题小易觉得高数课太无聊了,决定睡觉。不过他对课上的一些内容挺感兴趣,所以希望你在老师讲到有趣的部分的时候叫醒他一下。你知道了小易对一堂课每分钟知识点的感兴趣程度,并以分数量化,以及他在这堂课上每分钟是否会睡着,你可以叫醒他一次,这会使得他在接下来的k分钟内保持清醒。你需要选择一种方案最大化小易这堂课听到的知识点分值。输入描述:第一行 n, k (1 <= n, k <= ...原创 2019-08-02 20:34:29 · 234 阅读 · 0 评论 -
【20190916】【校招笔试题】单词反转、Levenshtin distance、质因数统计、合法数独_快手
问题1——单词反转思路及解答strs = input()strs = strs[:-1] # 去掉最后的句号strs = strs.split()strs = strs[::-1] # 翻转result = " ".join(strs) # 列表转换为字符串print(result+'.') # 加句号输出问题2——Levenshtin dista...原创 2019-09-16 22:38:14 · 155 阅读 · 0 评论 -
【20190904】【校招笔试题】携程(待续)
问题1思路及解答# 方法一:因为相同种类必须分到同一组,所以必须要同一种类的分配完才能分配下一种,那么我们就需要记录每一种元素最后一次出现的位置# 具体做法:记录每种元素最后一次出现的索引(用字典),然后对字符串进行遍历,如果索引到dic[某item],那么说明该元素已经输出完毕,此时输出该分组长度即可。# strs = "aabbcddc"strs = input()di...原创 2019-09-05 12:06:53 · 410 阅读 · 0 评论 -
【20190903】【校招笔试题】拼多多(待续)
问题1思路及解答# 思路很简单,先将奇偶数分别存在两个数组中,对两个数组排序,然后优先选取偶数数组,若偶数不够,再从奇数数组选择较大的一些数。n, m, k = list(map(int, input().split()))row0 = list(range(1, n+1))row = row0for i in range(2, m+1): for j in ran...原创 2019-09-03 15:27:41 · 245 阅读 · 0 评论 -
【20190902】【校招笔试题】最少的操作次数_新浪
问题输入一个数字字符串,由 ',' 分隔开,每次只能操作任意一个数字,并且只能进行加一操作,问:若要该字符串没有重复元素,至少操作几次。思路及代码# 我的思路:先将字符串转为整型列表,然后进行排序(从小到大),遍历逐个元素,若结果中没有该元素则加入;若结果中存在该元素且后一个元素-该元素>1,那么进行加一(再判断加一之后是否在B中,如果在B中那么不断加一,不在则直接加入结果中)...原创 2019-09-02 23:28:38 · 890 阅读 · 0 评论 -
【20190902】【校招笔试题】打家劫舍Ⅰ、Ⅱ、Ⅲ(LeetCode 198、213、337)+ 笔记点赞问题_小红书(待续)
问题1你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。示例 1:输入: [1,2,3,1],输出: 4解释: 偷窃 1 号房屋 (金额 = 1)...原创 2019-09-02 19:06:20 · 478 阅读 · 0 评论 -
【20190902】【校招笔试题】腾讯技术研究类和数据分析第二次笔试(2019.9.1)(待续)
问题1思路及解答原本我的思路是:统计每个元素出现的个数,如果存在若干个元素之和等于所有元素个数的一半就是YES,反之是NO。(找的规律,我也不清楚问什么)按照这个思路能过好多测试用例,但提交之后通过率为0%,所以思路是错的,下面有两个反例说明这个错误。因此思路应该是:统计所有元素的个数,如果 “所有元素个数 < 所有元素个数之和的一半(或者元素的最大次数 < ...原创 2019-09-02 11:18:05 · 3695 阅读 · 3 评论 -
【20190831】【校招笔试题】寻找子串、散步_360(待续)
问题1思路及解答# collections 库的使用 import sys from collections import Counterdef read_data(): data = sys.stdin.readline().strip() c = dict(Counter(data)) res = list(sorted(c.values(),reverse=True...原创 2019-08-31 19:36:37 · 244 阅读 · 5 评论 -
【20190829】【校招笔试题】翻转字符串 + 翻转字符串中的单词(Leetcode 344,541,557) + 小红书 2019 笔试第一题
问题思路及解答Leetcode 上面的变形题目,详见下面三道翻转字符串题目。# 方法:先把不是空格的元素存在一个列表中,进行翻转之后再将其由空格分隔。s = " the sky is blue! "s = s.split()l = len(s)strList = []for i in range(l): if s[i] != " ": ...原创 2019-08-29 14:32:07 · 220 阅读 · 0 评论 -
【20190828】【校招笔试题】算式转移_滴滴
问题思路及代码# 巧妙地运用回溯法!!! # 参考的别人来写的# n = 8# s = ['3','+', '2', '+', '1', '-', '4', '-', '2', '/', '3', '/', '2', '*', '4']n = int(input())s = list(input().split()) # 输入的都是字符串的形式(包括数字也是字符的形式...原创 2019-08-28 20:09:13 · 251 阅读 · 0 评论 -
【20190826】【校招笔试题】消消乐_京东(待续)
问题同一行或者同一列出现三个的连在一起,那么消除。思路及代码# 这个是我参考的网上的代码,自己做了部分改动写出来的,参考代码见最下面import numpy as npcheckerboard = np.array([[3, 1, 2, 1, 1, ], \ [1, 1, 1, 1, 3], \ ...原创 2019-08-26 21:52:21 · 1140 阅读 · 2 评论 -
【20190822】【校招笔试题】最长公共前缀长度_美团
问题有最大长度十万的多个字符串。任意给两个字符串的编号,返回这两个字符串的最长公共前缀长度。输入:第1行输入一个整数n,代表字符串数量,n最大为10000;第2~n+1行,每行一个字符串,字符串长度最大为100000;第n+2行开始,每行输入两个整数a和b,代表需要计算公共前缀的字符串编号。输出:返回a、b对应的字符串的最长公共前缀长度。如果a或b不是有效的字符串编号,...原创 2019-08-22 21:02:52 · 246 阅读 · 0 评论 -
【20190822】【校招笔试题】字符串排序_美团
问题样例输入:waimai,dache,lvyou,liren,meishi,jiehun,lvyoujingdian,jiaopei,menpiao,jiudian样例输出:waimai,menpiao,meishi,lvyou,lvyoujingdian,liren,jiudian,jiehun,jiaopei,dache思路及代码# 网上找的代码,是冒泡排序思想,com...原创 2019-08-22 19:59:42 · 551 阅读 · 0 评论 -
【20190812】【校招笔试题】看花_360(待续)
问题小明有一个花园,花园里面一共有m朵花,对于每一朵花,都是不一样的,小明用1~m中的一个整数表示每一朵花。他很喜欢去看这些花,有一天他看了n次,并将n次他看花的种类是什么按照时间顺序记录下来。记录用a[i]表示,表示第i次他看了a[i]这朵花。小红很好奇,她有Q个问题,问[l,r]的时间内,小明一共看了多少朵不同的花儿,小明因为在忙着欣赏他的花儿,所以想请你帮他回答这些问题。...原创 2019-08-12 16:49:50 · 612 阅读 · 0 评论 -
【20190812】【校招笔试题】Bittttttts_360(待续)
问题现在有q个询问,每次询问想问你在[l,r]区间内,k进制表示中,k-1的数量最多的数是哪个数。比如当k=2时,9的二进制就是1001,那么他就有2个1.输入描述:第一行一个q,表示有q组询问。接下来q行,每行三个整数k,l,r,分别表示进制数,查询的数字,以及查询的范围。满足1<=q<=100000,2<=k<=16,1<=l<=r<...原创 2019-08-12 16:46:12 · 993 阅读 · 0 评论 -
【20190812】【校招笔试题】圈地运动_360
问题圈地运动,就是用很多木棍摆在地上组成一个面积大于0的多边形。小明喜欢圈地运动,于是他需要去小红店里面买一些木棍,期望圈出一块地来。小红想挑战一下小明,所以给小明设置了一些障碍。障碍分别是:1. 如果小明要买第i块木棍的话,他就必须把前i-1块木棍都买下来。2. 买了的木棍都必须用在圈地运动中。那么请问小明最少买多少根木棍,才能使得木棍围成的图形是个面积大于0多边形呢?输...原创 2019-08-12 15:13:41 · 515 阅读 · 1 评论 -
【20190812】【校招笔试题】城市修建_360
问题链接:https://www.nowcoder.com/test/question/c1fa9060fae2433085e1c21f5d7e94c6?pid=17906015&tid=25951173有一个城市需要修建,给你N个民居的坐标X,Y,问把这么多民居全都包进城市的话,城市所需最小面积是多少(注意,城市为平行于坐标轴的正方形)输入描述:第一行为N,表示民居数目(2≤...原创 2019-08-12 11:37:13 · 631 阅读 · 0 评论 -
【20190801】【校招笔试题】俄罗斯方块_网易
问题描述链接:https://www.nowcoder.com/questionTerminal/9407e24a70b04fedba4ab3bd3ae29704?answerType=1&f=discussion小易有一个古老的游戏机,上面有着经典的游戏俄罗斯方块。因为它比较古老,所以规则和一般的俄罗斯方块不同。荧幕上一共有 n 列,每次都会有一个 1 x 1 的方块随机落下,...原创 2019-08-01 18:14:23 · 401 阅读 · 0 评论 -
【20190920】【校招笔试题】腾讯技术研究类和数据分析第三次笔试(2019.9.20)(待续)
问题一思路及代码# 第一次写的只过了50%,想到哪里有问题了,最后没改完。n, m = list(map(int, input().split()))nums1 = list(map(int, input().split()))nums2 = list(map(int, input().split()))nums1.sort()nums2.sort()if nums1[...原创 2019-09-20 22:09:56 · 893 阅读 · 0 评论