silenceagle的博客

笔试记录-美团点评-测试-202010111. 糕点题目描述分析代码（AC）2. 晋级人数题目描述分析代码（AC）3. 回转寿司（环形子数组的最大和）题目描述代码（AC）4. 神秘的苹果树题目描述分析代码（0.18 超出时间限制）4道编程题，一道测试编程题（填测试用例）3.18/41. 糕点题目描述蛋糕店做蛋糕，一天最多可以烤n个蛋糕，每个蛋糕有一个正整数的重量已经做好了m个，一个顾客要来买2个蛋糕，这两个蛋糕为n个蛋糕中最重的和最轻的蛋糕，且希望这两个蛋糕的重量恰好为a和b。问顾客是否能买到

1个半小时，20道单选，3道编程1. 用户与文章匹配为用户推荐最感兴趣的文章。给定一批用户向量和文章向量，给用户推荐出最感兴趣的topK个文章，K=10。要求：1. 用余弦相似度度量；2.考虑性能问题。3用python时可用numpy2. 二进制中1的个数 （AC）给定一个非负整数n，计算 0<=i<=n0 <= i <= n0<=i<=n 范围内每个数字i对应的二进制中1的数目，并将它们作为数组返回。要求空间复杂度O(N)O(N)O(N)3. 合并

2个小时，30道单选，2道编程1. 道具的魅力值 (AC)给定一些道具及其价格和魅力值，在总价格不超过某个上限的情况下使得购买的道具的魅力值最大。多重背包问题，逆向枚举。import syswhile True: ans = [] line = sys.stdin.readline().strip() if '' == line: break nums = [] price = [] value = [] n, p =

1个半小时，选择题(8道单选、11道多选），3道编程题1. 圆圈上删数 （AC)圆圈上有0 ~n-1 共n个数字，从0开始，每次从中删除第m个数字，求最后剩下的一个数字## 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可## @param n int整型 数列大小# @param m int整型 删除位数# @return int整型#class Solution: def JosephCircle(self, n, m): # wr

2个小时， 5道问答题1. 众包和推荐系统选一个解答问题 20分给用户推荐商品，需要搜集哪些数据？设计算法并描述实现步骤；协同过滤算法有基于user和基于item的，分析适用场景和优缺点。2. 逻辑回归相关原理、优化 20分3. 最长回文子串 20分LeetCode 5. 最长回文子串暴力搜索4. 求100！后面0的个数 20分末尾的0肯定是通过乘10来的，10=25，每个偶数都可以提供很多2，故只需考虑5的个数。1~100中5末尾为5的数字个数为 100/5 = 20此外，254会

4道编程题1. 加减乘幂计算 10分 （AC)要点快速幂python 取余不同于C，负数 % 正数 结果为正数，结果要求为负数，需要处理2. 循环字符串 30分 （AC)判断字符串是否为循环串，如果不是，返回字符串本身；如果是，返回长度最小的循环子串。要点与 LeetCode 459.重复的子字符串类似，首先用(s+s).find(s, 1) != len(s) 判断是否为循环串，如果结果为False，直接返回字符串本身，如果为True，继续计算最小循环子串：e = s.find(s[