成都联想暑期实习值得去吗

呜呜呜这，，，太难了

百度（2月10日启动，转正率超70%）、中金（2月28日开放，多部门可转正）、字节跳动（技术/产品岗，可转正）、小米（全球实习计划，重点海归）、天巡（3月15日截止）、英伟达（软件研发岗）、微软（研发岗已开）等已开放。蚂蚁、淘天3月3日启动，AI/技术岗为主，26届优先，尽快投递！

八股文背了忘，忘了背，力扣100还没刷完，急急急目前接到了4个笔试邀请，都还没做，加油加油，争取这周完成2-3个！

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