![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试
silenceagle
求offer
展开
-
笔试记录-美团点评-测试-20201011
笔试记录-美团点评-测试-202010111. 糕点题目描述分析代码(AC)2. 晋级人数题目描述分析代码(AC)3. 回转寿司(环形子数组的最大和)题目描述代码(AC)4. 神秘的苹果树题目描述分析代码(0.18 超出时间限制)4道编程题,一道测试编程题(填测试用例)3.18/41. 糕点题目描述蛋糕店做蛋糕,一天最多可以烤n个蛋糕,每个蛋糕有一个正整数的重量已经做好了m个,一个顾客要来买2个蛋糕,这两个蛋糕为n个蛋糕中最重的和最轻的蛋糕,且希望这两个蛋糕的重量恰好为a和b。问顾客是否能买到原创 2020-10-11 19:09:37 · 697 阅读 · 0 评论 -
笔试记录 58同城 算法 20200921
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. 合并原创 2020-09-21 21:48:59 · 300 阅读 · 0 评论 -
笔试记录 京东 20200917 算法
2个小时,30道单选,2道编程1. 道具的魅力值 (AC)给定一些道具及其价格和魅力值,在总价格不超过某个上限的情况下使得购买的道具的魅力值最大。多重背包问题,逆向枚举。import syswhile True: ans = [] line = sys.stdin.readline().strip() if '' == line: break nums = [] price = [] value = [] n, p =原创 2020-09-21 16:30:13 · 180 阅读 · 0 评论 -
笔试记录 平安科技 20200918 算法
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原创 2020-09-21 16:11:53 · 601 阅读 · 0 评论 -
笔试记录 达达集团 20200920 算法工程师
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会原创 2020-09-21 15:56:49 · 281 阅读 · 0 评论 -
笔试记录 字节跳动 20200920 算法工程师
4道编程题1. 加减乘幂计算 10分 (AC)要点快速幂python 取余不同于C,负数 % 正数 结果为正数,结果要求为负数,需要处理2. 循环字符串 30分 (AC)判断字符串是否为循环串,如果不是,返回字符串本身;如果是,返回长度最小的循环子串。要点与 LeetCode 459.重复的子字符串类似,首先用(s+s).find(s, 1) != len(s) 判断是否为循环串,如果结果为False,直接返回字符串本身,如果为True,继续计算最小循环子串:e = s.find(s[原创 2020-09-21 15:37:10 · 321 阅读 · 0 评论