上次面试字节，碰到一个比较有意思的算法题，记录一下，给各位牛友分享。题意：给定一个无序数组，长度为n，每个元素都属于范围[1,n]之间，使用时间复杂度O(n)+空间复杂度O(1)的方法，求得每个元素的出现次数。比如给定数组[1,2,2,3,5,3]，最后的结果就是类似于1:1,2:2,3:2,5:1的形式，表示1出现了1次，2出现了2次，3出现了2次，5出现了1次。 解法：这里限定了时间复杂度，那么只能用边遍历边替换的思路，力扣有移到类似的题 缺失的第一个正数，可以移步查看。 思想就是遍历数组，通过当前位置的数找到对应的下标位置，如果为正数，说明还没有被访问到，需要交换并置为-1，若为负数，需...

想问一下神通广大的牛友，b站的T2开发实习生是干啥的，有面过的吗，目前只看简介了解的很有限

现在小弟春招只收到一个offer，小公司，实习要求半年，想请教一下应该去实习，然后骑驴找马，还是拒了直接准备秋招呢？如有大佬解惑，不胜感激！

2021 Improbable Intern Online Test英礡的题都是英文题面，需要注意一下。 第一题：有效的括号 / Match Brackets 签到题，直接用栈做，不过这里有点坑的是给的字符串还包含了其他的字符，不止有“()[]{}”这些。同：20. 有效的括号 - 力扣（LeetCode）​https://leetcode-cn.com/problems/valid-parentheses/ 代码 public static boolean validString(String s) { // write code here char[] sc = s.toC...

一共3道编程题 第一题：足球赛得分 题目描述： 有一场双循环赛制（每个队都要主动和其他所有队打一次）的足球赛，胜、负、平分别得3、0、1分，现在给你一场球赛的比分表，需要你按照积分高低输出排名，积分相同的就按队伍名字排序。球队最多26个，球队名称范围为a-z。 输入输出样例： Input: （计分板）a-b 3:0a-c 2:1b-a 1:1c-a 0:1b-c 4:3c-b 2:2Output:a 10,b 5,c 1 a总共赢3场、平1场，积3*3+1=10分，b总共赢1场、平2场、负1场，积3+2*1+0=5分，c总共赢0场、平1场、负3场，积1+0=1分， 解法： 这里处理输入是一...

（已经2021年了，兴业数金发来的笔试题还标着2020年呢，估计是没换过题，hhh~） 总共有单选题40道、多选题20道、和编程题1道，题目给人的感觉就很八股派，考察的比较基础，涉及的领域挺多的。有挺多给出java代码考察java执行的结果的题，一下让人回想起刚学java那会儿~ 编程题是一个进制转换的题。 题目描述： 给你一个字符串，里面可能是正常的数字（正数或者负数），也有可能是一些非法的字符，现在需要你将它转换成16位二进制和对应的4位十六进制的字符串，合并在结果里输出。 情况判断： 输入为非法数字，返回"INPUTERROR" 输入字符串转成数字后越界，返回&qu...

第一题：错别字 签到题 1. 题目描述 小王在抄会议记录，但他手比较抖，有一些单词出现了错误，现在让你统计他抄的记录中所有不同情况错误出现的次数，共有三种情况： 连续抄错一个单词的次数 连续抄错两个单词的次数 连续抄错三个及以上单词的次数 这里抄错的定义是：只要两个单词不是完全一致，包括缺少/增加字母、改变字母大小写，都算是抄错。注意：小王只会抄错，不会漏抄或者多抄（说人话就是两个字符串单词的个数是相等的）。 输入输出样例： Input:17Hello everyone let us discuss the problem and I believe you are smart enou...

第一题： 二叉树最短路径 dfs+栈，和leetcode题 面试题34. 二叉树中和为某一值的路径 类似。 第二题：远离污染工厂问题 bfs遍历，和leetcode题 1162. 地图分析 类似 第三题：满减优惠问题 给定一系列商品价格[x,y,z,...]和满减价格T以及优惠y，需要从商品中找出某几件商品，满足凑够T元的同时超出的部分最少（最大化满减收益），将该价格减去优惠后输出。 dp动态规划，类似0-1背包问题，这里有一篇解答 促销中“满X优惠”问题的两种解法：动态规划和枚举法 第四题：魔鬼字符串 给定长度相同都为n的字符串s0和s1，找出在它们字典序中间、并且不包含b的所有字符串的数量...

第一题：月历问题 1. 题目描述： 题目：给定year,month,dayOfWeek三个数，输出整个月的日历表 【这里需要注意没有日期的地方需要填空字符串】 例子: input: 2021,3,1 // 含义为2021年3月，3月的第一天为星期1 output: [1, 2, 3, 4, 5, 6, 7], [8, 9, 10, 11, 12, 13, 14], [15, 16, 17, 18, 19, 20, 21], [22, 23, 24, 25, 26, 27, 28], [29, 30, 31, "", "", &quo...

第一题：翻转数字 给你三个数a,b,c，可以对a或b进行多次翻转，[一次翻转的意思是取一位二进制进行翻转（比如0->1，或者1->0）]，现在问你最少需要多少次翻转可以使得翻转后的a|b=c。 这道题在leetcode上有，见 https://leetcode-cn.com/problems/minimum-flips-to-make-a-or-b-equal-to-c/ 这里给一下我的代码吧~ import java.io.BufferedInputStream; import java.io.BufferedOutputStream; ...