找工作笔试
中南自动化学院至渝
好记性不如烂笔头,多写写
展开
-
华为笔试AC的两道(第三道不会,我太菜)
思路:其实很简单 就是二维数组两点最短路径 一般用bfs最好,但是由于题目加了限制,换向时要罚一单位时间,所以只能用dfs,记录一个方向信息即可,方向信息也简单,在dfs中一般有一个数组来充当上下左右嘛。老李在多年前承包了一个养猪场, 并引入了若干只种猪,经过这些年的经营,现在养猪场有N只猪,编号从0到N-1 (每只猪无论生死都有唯一的编号);接下来M行,每行N个字母,字母S表示士兵所在街区,字母E表示敌人所在街区,字母X表示障碍,字母B表示可以经过的街区。第一行为两个数字,表示街区的大小,M行,N列;原创 2022-09-08 08:54:08 · 11636 阅读 · 3 评论 -
匹配开头和结尾字母相同的字符串,用正则(微软笔试 )
让你写一个正则表达式,实现匹配开头和结尾字母相同的字符串(他做了简化只包含ab两个字母), 要不是要求必须用正则表达式 简单的,s[0]==s[-1]就可以,但是要用正则 就要简单思考下了。前面使用小括号捕获开头匹配到的字符,应用到末尾。,为啥我不用呢,python 里面有在字符串前面加一个。其实是对第一个小括号的匹配,所以你可能需要再加以。后面师为了适配只有单个字符的情况。当成对数字1进行转义,但我们知道,原创 2022-09-07 11:26:26 · 11992 阅读 · 0 评论 -
网易笔试 AC的两题
首先构造T组1出来(要用到t+1个1),计算剩下的1个数来组成 01 串(为啥要01串主要是满足恰好有t对相邻1,所以后面不能出现相邻1了),然后把剩下的0加上 完工。思路:简单题,其实就是问你每个数都可以减k,直到剩下的不大于k,更简单的来说就是每个数对k取余,然后叫你统计余数最多的有多少个。小红拿到一个数组,每次可以选择一个数加k,求最终数量最多的数个数是多少。让你构造一个长度为n的01字符串,满足有k个1,且有t对1相邻。输入:第一行n,k 代表数组个数和k值,第二行一个数组。原创 2022-09-07 11:10:22 · 11292 阅读 · 0 评论 -
美团笔试2022实习, 子串乘积正负分类
题目 给你一个序列包含 n 个元素的序列 a1,a2,…,an (每个元素 ai要么是1 要么是-1)。这个序列中有多少子串(子串即连续子序列)的乘积为正,有多少子串的乘积为负。输入51 -1 1 -1 1输出7乘积为正: [1] [1] [1] 0 2 4[-1,1,-1] 1 2 3 [1 -1 1 -1] [-1 1 -1 1]0 1 2 3原创 2022-03-13 12:06:17 · 11566 阅读 · 0 评论 -
字节笔试统计字符串中字符得分
题目 小红拿到了仅有小写字母构成的字符串,她有一个按钮可以生成字母,按一下得到“a”,按两下得到“b”,按三下得到“c”;现在给他一个字符串和允许按按钮的次数,她通过按按钮来得到字符,每个字符记一分,请问他最大的得分,注意每个字符只能用一次(即"abaa“,5,她只能选3个a,或者2个a一个b,不过肯定是前面)思路 &原创 2022-03-14 08:43:58 · 11904 阅读 · 0 评论 -
蚂蚱跳跃问题 【字节笔试】题目说 ”字节“跳动
题目大意 一个蚂蚱最初位于坐标轴的原点,现在蚂蚱要跳跃到坐标轴的s点,跳跃规则是蚂蚱既可以往正方向跳跃,也可以往负方向跳跃,蚂蚱第一次跳跃1个单位,以后的跳跃步数在前一步的基础上加一。现在求蚂蚱跳跃到s点最少需要多少步数?字节的笔试字节这道题目就是多次蚂蚱跳int helper(int s) { int x = abs(s); int n = floor(sqrt(x * 2)); int原创 2022-03-16 10:51:50 · 11613 阅读 · 0 评论 -
华为笔试题 2022.3.30
1、业务部署芯片思路,就硬模拟#include <algorithm>#include <iostream>#include <string>#include <vector>using namespace std;int main() { int m, n; cin >> m; cin >> n; char arr[n]; for (int i = 0; i < n;原创 2022-03-30 22:08:04 · 14034 阅读 · 4 评论