【华为】【25届实习】强力内推！软件开发&算法岗位

#五一之后，实习真的很难找吗？# 我选比之前更难了😭轻轻的碎掉了

1.构造一个长度为n的01串，其中恰好有k个长度为3的回文连续子串。回文串是指，正着读和倒着读都相同的字符串，例如"101"是回文串，而“001"则不是回文串。输入描述 两个整数n和k，用空格隔开。3≤n≤1000000≤k≤n-2输出描述输出一个满足条件的01串。有多解时输出任意即可。可以证明，本题目一定是有解的。2.  小红有一个n行m列的矩阵，其中有一些格子已经被染成了红色。小红将进行一次操作：随机选择一个格子，将其染成红色（如果该格子本身为红色，那么不进行任何改变）。小红想知道，进行了一次操作以后，红色连通块数量的期望是多少？我们定义两个红色格子连通，当且仅当它们共用同一条边。可以证明，最终的期望E是个有理数。你需要输出E对10^9+7取模的值。分数取模的定义：“a/b%p=x（%代表取模）等价于在[0,p-1]找到一个x满足x*b%p=a。输入描述第一行输入两个正整数n和m，用空格隔开。接下来的n行，每行输入一个长度为m的、仅由'R和'W'组成的字符串。'R'代表该格子染成红色，W代表该格子为初始的白色。1≤n,m ≤10003.有一个密码锁，密码锁是由一个N×M的矩阵构成，该密码锁只有在每一列上，每个数均不同的情况下，才能被打开，此外，还可以对矩阵的任意一行上的数字进行翻转操作（每行最多只能翻转一次）；若此时仍然无法满打开密码锁的条件，则该密码锁将无法被打开。现在给出密码锁上的密码矩阵，请你编写一个程序判断是否可以打开该密码锁。输入描述第一行输出矩阵的大小N，M随后N行M列输入密码矩阵上的数字Xi，第记行第j列的数字为输出描述若无法打开密码锁输出No若可以打开密码锁第一行输出Yes，第二行输出需要翻转的行数n，第三行，输出n个正整数，代表需要翻转的行号（行号从1开始计）。若有多种方案，输出任意一种即可。

求助求助😭有没有考过的uu

全程40分钟，在BS上投的1.mysql和redis的区别2.介绍一下mysql的事务，ACID3.mysql的索引原理，为什么使用索引能提升查询效率4.什么是联合索引，使用联合索引的业务场景5.where a>1,b>1，怎么建立索引，讲一下为什么不遵守最左前缀法则会导致索引失效6.join,left join,right join7.银行家算法8.出现死锁怎么解决9.快排的原理（口述），并推导时间复杂度10.一道简单的sql题，join+分组11.一个简单的HashSet的题，没想到O(n)的解法，只想到了O（nlogn）的，有点紧张发现脑抽了没想到遇到了直系学长当面试官，面完以后聊了很久。学长表示：“你们现在也太卷了，我像你大三的时候都不会java，都是工作了以后才学的，现在你们实习都这么难找。”呜呜呜，有被学长安慰到#找实习多的是你不知道的事##正在实习的碎碎念##不给转正的实习，你还去吗##滴！实习打卡##找实习多的是你不知道的事#