cieusy - 个人主页动态 - 牛客网

发布(13) 评论刷题收藏

2020-09-18 14:51

已编辑

厦门大学算法工程师

秋招总结：本人遇到的手撕代码题们

跟谁学   一面：求连续子数组的最大和（力扣 53）   【思路：力扣系列略，题解区都比我讲得好】   二面：翻转字符串中的每个单词（简单题，比较常见，没去找对应的原题）   【思路：遍历字符串，每找到一个单词就把它翻转一下，空格跳过】   字节   x面：不使用除法实现除自身外数组元素的乘积（力扣 238）   【思路：力扣系列略，题解区都比我讲得好】   x面：实现NMS   【思路：略，目标检测的相关基础】   一面：k个一组翻转链表（力扣 25）   【思路：力扣系列略，题解区都比我讲得好】   拼多多   一面：给n个标签和位置的pair，位置表示标签在数轴上的位置，问最少移动多少个...

投递网易等公司10个岗位 >

0 点赞评论收藏

分享

2020-09-05 15:02

已编辑

厦门大学算法工程师

好未来笔试—9.5

算法岗，20个选择2个编程。   编程题几乎原题：   （1）电话号码的字母组合（类似于力扣17）   （2）经典dp问题：编辑距离（力扣72）   =。=连续几家笔试都这么水，秋招已经结束了吗？是不是都没hc了。。。

擎宇要努力努力再努力：是啊，感觉有点水

投递好未来等公司10个岗位 >

0 点赞评论收藏

分享

2020-09-03 21:14

已编辑

厦门大学算法工程师

神奇的百度笔试——9.03

本人投的cv算法岗，试卷上也明确写着计算机视觉算法工程师卷，选择题就不说了（每家公司的选择题考查范围都是星辰大海），话说。。。问答题（10分）和系统设计题（30分）都是推荐算法的？？？   出题人可太秀了哈~必须加鸡腿！   附编程题大概题目：   （1）实现均值滤波   （2）n*n的棋盘，每个格子有1-4的数字，棋子从左上角走到右下角的最小总分（上下左右移动，每走一步的分数是移动前与移动后格子数字的差的绝对值，格子可以重复走）。

投递百度等公司10个岗位 >

0 点赞评论收藏

分享

2020-08-31 20:23

厦门大学算法工程师

第三场（A2-找卧底）

链接：https://ac.nowcoder.com/acm/contest/6383/A来源：牛客网 题目描述 牛牛今天和大家玩了一个新游戏，除了牛牛以外还有n个人参加游戏，现在这n个人中的每个人从[1,n]中选择一个数字，保证选出的数字均不重复。牛牛作为第n+1个人，充当卧底的角色，要求卧底从1到n中选择一个数字，现在将n+1个数字重新打乱顺序，请找出卧底选择的数字是多少。 示例1输入4,[1,2,1,4,3]输出1备注:其中1<=n<=100000。要求时间复杂度为O(n)，额外空间复杂度为O(1)解题思路1-n所有数字都出现了一次，卧底的数字多出现一次。遍历数组求和，减去前...

0 点赞评论收藏

分享

2020-08-31 20:12

厦门大学算法工程师

第三场（C-牛牛晾衣服）

链接：https://ac.nowcoder.com/acm/contest/6220/C来源：牛客网 题目描述牛牛有n件带水的衣服，干燥衣服有两种方式。一、是用烘***，可以每分钟烤干衣服的k滴水。二、是自然烘干，每分钟衣服会自然烘干1滴水。烘***比较小，每次只能放进一件衣服。注意，使用烘***的时候，其他衣服仍然可以保持自然烘干状态，现在牛牛想知道最少要多少时间可以把衣服全烘干。 示例1输入3,[2,3,9],5输出3说明前两分钟对第三件衣服进行烘***烘干，使得衣服的水份分别为0，1，0，所以最快三分钟可以烘干。备注:第一个参数n()，代表一共有多少件衣服。第二个参数为n个数()组成的...

0 点赞评论收藏

分享

2020-08-31 16:42

厦门大学算法工程师

第三场（A-位数求和）

链接：https://ac.nowcoder.com/acm/contest/6220/A来源：牛客网 题目描述：牛牛想知道所有的长度为n的数中，各个位上的数字之和为m的这些数的和是多少呢。给定n和m，求这些数的和。 输入2,3输出63说明：12 + 21 +30 = 63备注: 解题思路：暴力遍历，判断各数的各位数字之和是否等于m，满足条件的累加即可。代码： class Solution { public: /** * 返回这样的数之和 * @param n int整型 数的长度 * @param m int整型 各个为之和 * @return long长整型 */ long long su...

0 点赞评论收藏

分享

2020-08-31 16:34

厦门大学算法工程师

第二场（B2-破译密码）

链接：https://ac.nowcoder.com/acm/contest/6357/B来源：牛客网 题目描述：牛牛收到了一个任务，任务要求牛牛破译一个密码。牛牛将被给予两个字符串s1和s2，均由四个小写字母构成。需要破译的密码为从s1变换到s2最少需要的变换次数。变换的方式是这样：每次变换可以选择当前字符串中的一个位置，然后剩下的三个位置的字符从左到右分别加上2，3，5，若是超出'z'，则重新从'a'开始，例如：对于字符串"abcd"，我们选择'c'的位置进行变换，则变换之后的字符串为"ceci";对于字符串"qyzr",我们选择...

0 点赞评论收藏

分享

2020-08-31 15:49

厦门大学算法工程师

第二场（A2-牛牛的Fib序列）

链接：https://ac.nowcoder.com/acm/contest/6357/A来源：牛客网 题目描述：牛牛重新定义了斐波那契数列，牛牛定义f(n) = f(n-1)+f(n+1); f(1)=a, f(2)=b， 现在给定初始值 a, b，现在求第n项f(n)%1000000007的值。其中 1<=|x|, |y|, n<=10^9备注:最终的答案应是一个非负整数，如-1 % 1000000007 = 1000000006解题思路：根据f(n)=f(n-1)+f(n+1)，有f(n+1)=f(n)-f(n-1)。假设f1=a，f2=b，找规律：f1=a, f2=b, f...

0 点赞评论收藏

分享

2020-08-31 14:52

厦门大学算法工程师

第二场（B-疯狂过山车）

链接：https://ac.nowcoder.com/acm/contest/6219/B来源：牛客网 题目描述：今天牛牛去游乐园玩过山车项目，他觉得过山车在上坡下坡的过程是非常刺激的，回到家之后就受到启发，想到了一个问题。如果把整个过山车的轨道当作是一个长度为n的数组num，那么在过山车上坡时数组中的值是呈现递增趋势的，到了最高点以后，数组中的值呈现递减的趋势，牛牛把符合这样先增后减规律的数组定义为金字塔数组，请你帮牛牛在整个num数组中找出长度最长的金字塔数组，如果金字塔数组不存在，请输出0。示例输入：5,[1,5,3,3,1]示例输出：3 解题思路：从示例可以看出，满足要求的子数组必须是...

0 点赞评论收藏

分享

2020-08-31 14:38

已编辑

厦门大学算法工程师

第二场（A-牛牛扔牌）

链接：https://ac.nowcoder.com/acm/contest/6219/A来源：牛客网 题目描述：牛牛现在有n张扑克牌，每张扑克牌都有点数和花色两部分组成。点数为‘1’-‘9’的正整数，花色为'C','D','H','S''其中的一个，分别表示梅花、方块、红桃、黑桃。现在牛牛想按一定的顺序把这n张牌扔掉。扔牌顺序的规则如下1.：1.如果现在还剩素数张牌，则将牌顶的牌扔掉2.如果现在还剩非素数张牌，则将牌底的牌扔掉牛牛想知道他的扔牌顺序是什么，请返回扔牌顺序的字符串 示例1输入"3C8D6H3D"输出"3D3C8D6H"说明开始n=4，为非...

0 点赞评论收藏

分享

2020-08-31 13:42

厦门大学算法工程师

第一场（C-牛妹的春游）

链接：https://ac.nowcoder.com/acm/contest/6218/C来源：牛客网 题目描述：众所周知，牛妹要组织公司的出游。要准备面包和饮料。她买到的面包和饮料都是捆绑销售的，也就是说，一个大包装里面x个面包+y个饮料，花费t元。为了满足公司的要求，需要一定数量的面包和饮料。你的任务就是帮助牛妹计算，为了满足公司需要，一共最少花费多少钱。 示例1输入5,60,[[3,36,120],[10,25,129],[5,50,250],[1,45,130],[4,20,119]]输出249备注:每种大包装只能最多买一个，所需面包breadNum、饮料的总量beverageNum均...

0 点赞评论收藏

分享

2020-08-31 13:05

厦门大学算法工程师

第一场（B-魔法数字）

题目描述：链接：https://ac.nowcoder.com/acm/contest/6218/B来源：牛客网 一天，牛妹找牛牛做一个游戏，牛妹给牛牛写了一个数字n，然后又给自己写了一个数字m，她希望牛牛能执行最少的操作将他的数字转化成自己的。操作共有三种，如下： 1.在当前数字的基础上加一，如：4转化为5 2.在当前数字的基础上减一，如：4转化为3 3.将当前数字变成它的平方，如：4转化为16 你能帮牛牛解决这个问题吗? 输入：给定n,m,分别表示牛牛和牛妹的数字。输出：返回最少需要的操作数。 示例输入：3,10示例输出：2 备注:  思路：广度优先搜索。利用队列实现，对于每个当前数字cu...

0 点赞评论收藏

分享

2020-08-31 12:07

已编辑

厦门大学算法工程师

第一场（A-移动字母）

题目描述：链接：https://ac.nowcoder.com/acm/contest/6218/A来源：牛客网 给定一个只包含小写字母的字符串s，牛牛想将这个字符串中的所有'a'字母全部移动到字符串的末尾，而且保证其它字符的相对顺序不变。其中字符串s的长度<=1e6。示例输入："abcavv"示例输出："bcvvaa"思路：双指针，快指针遍历字符串，慢指针赋值其中的非'a'字符，在末尾补齐'a'。代码： class Solution { public: /** * * @param s string字符串 * @return string字符串 ...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客企业服务