昨天 00:03 四川大学 Java 发布于四川
关注
小红书3/11笔试编程题参考思路
三道题目都是动态规划，个人感觉还是挺难的，并且三道题目都要用long，不然会有用例过不了
题目一：
对于字符串S，求每个前缀，其非所有空子串中，为非包裹子串(“包裹字符串”是首尾字符相同的字符串)的数量。
思路：
动态规划，对于字符串前缀 Si，它的非空子串集合为前缀 Si - 1 的所有非空子串，加上以索引 i 结尾的所有字符串。
所以，问题变成了求以索引 i 结尾的所有字符串中，非包裹子串的数量。包裹子串数量为前缀中，索引 i对应字符的字符数量。
题目二：
给定n，a，b，c，对于 1- n 的每个值，求有多少种任意数量的abc的排列，其和等于这个值。注意，排列里面不能包含“ac”
二维动态规划，存储3个值，分别是以a、b、c结尾的排列数量。类似零钱组合问题，只是加了一个限制条件。
题目三：
其实本质上就是【337. 打家劫舍 III】#笔试##秋招笔试记录#
题目一：
对于字符串S，求每个前缀，其非所有空子串中，为非包裹子串(“包裹字符串”是首尾字符相同的字符串)的数量。
思路：
动态规划，对于字符串前缀 Si，它的非空子串集合为前缀 Si - 1 的所有非空子串，加上以索引 i 结尾的所有字符串。
所以，问题变成了求以索引 i 结尾的所有字符串中，非包裹子串的数量。包裹子串数量为前缀中，索引 i对应字符的字符数量。
题目二：
给定n，a，b，c，对于 1- n 的每个值，求有多少种任意数量的abc的排列，其和等于这个值。注意，排列里面不能包含“ac”
二维动态规划，存储3个值，分别是以a、b、c结尾的排列数量。类似零钱组合问题，只是加了一个限制条件。
题目三：
其实本质上就是【337. 打家劫舍 III】#笔试##秋招笔试记录#
全部评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
不管什么都不想跳动了：本人美团百度快手都待过，建议肯定是直接留快手多一点产出后转正or直接冲字节腾讯暑期吧。一是快手从福利到基建都吊打另外两家。美团现在这个业务比较惨，本来毛利就很低，亏损严重，今年很可能要优化人力降低成本，去了别说日常，就算暑期后面都很可能被优化。百度其实实习生权限挺高的，可以接触到一些含金量高的项目，但是现在的风评不如之前了，薪资也不高。二是转正概率和薪资是跟产出挂钩的，你都在手子已经积累产出了，去其他家日常实习产出都是从0开始，肯定不可能有你在手子转正可能性大啊，现在日常压根没必要去，而且我有两个师弟都是在快手日常转正的，不用太担心，安心留在手子一边多做一点产出然后一边冲字节腾讯暑期，字节腾讯今年实习岗位非常多的，不如好好把握这个，加油。
点赞 评论 收藏
分享