百度笔试 3.17

今天的笔试和秋招的时候确实一摸一样，一个字也没有改，我有幸都参加。 只能说句告辞了，交了白卷，各位加油！

第二题一直0 直到我直接输出p，居然有20。。

投的芯片软件开发，给的C++/PHP的试卷一脸蒙蔽，选择题还带着PHP和JAVA的 编程题 1. 选角色，只A了90%, a数组记录位置排序，b数组直接排序后用双指针的方法，只90% 2. 投硬币，瞎蒙10% 3. 跳台阶，告辞

菜鸡的我 就a了第一题

C++有15个单选和5个多选。。。然后代码有个跳格子有个演角色还有第二题记不得了。。。只跳格子dfs了30%也不知道漏了什么。。。

蹭个热度🤣，如果还有同学没有投递过阿里，欢迎投递我们部门哦，有问题聊可以私信或者加微信https://www.nowcoder.com/discuss/613981?source_id=profile_create_nctrack&channel=-1

美团笔试一文通https://maimai.cn/article/detail?fid=1600056887&efid=9fY217DZYusZx3aTHmhwMQ&share_channel=2&use_rn=1&_share_channel=wechat 内推链接 http://dwz.win/ahqf 也可以发送简历到zhangxiaohui11@meituan.com 如果需要咨询请私聊

刷完题最后还是连helloworld都没写出来

大佬，这是春招还是实习呀

诶，我真的服了这个SB系统了，允许编程题在SDE上编，做完了不允许往试卷上粘？干脆让我在纸上写下来算了。

有大佬分享一下第一题代码吗，不通过70%，用的JAVA动态规划，没想明白哪里有问题

有人知道第二题是在力扣上是哪一题吗，找了好久没找到

第二题前后dfs，求结点。 dfs模板写了半天，差几分钟没写完😭。

附一下python版的1 2题 第三题完全没有思路 n = int(input().strip()) num = input().strip() target = num[-1] start = num[0] dp = [1]*len(num) dp[0] = 0 memo = {} if start == target:     print(1) else:     res = 0     memo[num[0]] = 0     for i in range(1,len(num)):         if num[i] not in memo:             memo[num[i]] = dp[i-1]+1         dp[i] = min(dp[i-1]+1,memo[num[i]]+1)         if dp[i] < memo[num[i]]:             memo[num[i]] = dp[i]     print(dp[-1])

求代码，老哥！我太菜了

0.6 1 0.2

😂c++后面两题太难了

最后一题用上了记忆化也只A了60%。。。

a第一题加1

我交了白卷