小米笔试

本人是27届2本9硕非科班转后端目前有一段小厂实习 hot100刷了3遍 codetop前100还没刷完1遍 八股看了一些但是都忘了 agent项目还没开始准备想问一下牛爷爷们我是趁月底边投简历边准备 还是多准备准备到四月初或者中再开始投[哭惹R][哭惹R]

三道题目都是动态规划，个人感觉还是挺难的，并且三道题目都要用long，不然会有用例过不了题目一：对于字符串S，求每个前缀，其非所有空子串中，为非包裹子串(“包裹字符串”是首尾字符相同的字符串)的数量。思路：动态规划，对于字符串前缀 Si，它的非空子串集合为前缀 Si - 1 的所有非空子串，加上以索引 i 结尾的所有字符串。所以，问题变成了求以索引 i 结尾的所有字符串中，非包裹子串的数量。包裹子串数量为前缀中，索引 i对应字符的字符数量。题目二：给定n，a，b，c，对于 1- n 的每个值，求有多少种任意数量的abc的排列，其和等于这个值。注意，排列里面不能包含“ac”二维动态规划，存储3个值，分别是以a、b、c结尾的排列数量。类似零钱组合问题，只是加了一个限制条件。题目三：其实本质上就是【337. 打家劫舍 III】

提名字节跳动。作为互联网大厂笔试难度公认的第一梯队，它真的把我“虐”清醒了。那场笔试时间极紧，题量却很大。选择题涉及面广且坑多，编程题更是直接上强度，几乎都是 LeetCode Medium 起步，甚至夹杂 Hard 级别的动态规划。我全程在跟时间赛跑，最后一道题读完题干思路还没理清，倒计时就红了，只能硬着头皮交卷。考完感觉脑子被掏空，但也让我彻底看清了算法基础和抗压能力的差距。虽然被挂得心服口服，但那种高压下的极限输出，确实是成长最快的一次。

要知道，当年高考前别人跟你说的“高考是最后一次公平竞争”真的不是说说而已。我有两个朋友，A和B。A长得很好看，B……长得很努力。有一天他们同时去面试同一家公司，同一个岗位。A进去十分钟就出来了，表情轻松，说：“感觉像聊天。”B进去一个小时才出来，脸色发白，说：“感觉像答辩。”结果很快出来：A过了，B挂了。B不服气，说：“不行，这事得搞清楚。”于是他托关系，找到了当时的面试官，想问个明白。面试官也挺坦诚，说：“其实你们俩我都有印象。”B一听来了劲：“那为什么选他不选我？”面试官想了想，说：“你是那种，我们需要花时间去确认你很优秀的人。”“他是那种，我们会默认他还不错的人。”B沉默了两秒，说：“所以还是看脸？”面试官笑了笑，说：“也不能这么说。”“只是……”“我们在面试他的时候，是在找理由让他通过。”“在面试你的时候，是在找理由让你不过。”后来B把这段话讲给A听。A听完也沉默了很久，最后说了一句：“那我可能确实更适合这家公司。”B问：“为什么？”A说：“因为我进去之后，他们还要继续找理由让我留下。”---段子结束，好吧我承认我写的很尬，但还是得承认颜值绝对是加分项之一，因为就我看我公司的同事，尤其是女生，颜值上确实都很高。