美团822算法笔试

内容:
选择40题,1题1分
简答20分
编程20一,道2道题

选择涉及:
一道数据库高并发加锁方式
一道高数积分
一堆c 编程,python基础tuple和list
几个nlp的题
一道概率题
一道掩码求网段的
一道哈夫曼树
一道排序选型和线性表
一个汉字的组成规则是什么xx玩意
几个深度学习基础题涉及rnn,过拟合,还有些基础概念
总体感觉还好吧,有些问题有点楞,多选单选交叉在一起,容易审题错误

简答题,说一个项目跟机器学习,深度学习相关的,介绍背景,领域常用方法,你的方法。相当于把小论文摘要写上了。

编程题:
第一题字符串降序排序,考虑空串,考虑公共前缀。
第二题最长公共前缀的变形,据说也是leetcode上hard的#美团##面经##校招##算法工程师#
全部评论
最长公共前缀做出来没
点赞 回复
分享
发布于 2019-08-22 18:41
美团今天笔试了?
点赞 回复
分享
发布于 2019-08-22 18:47
博乐游戏
校招火热招聘中
官网直投
第二天应该连medium 都算不上吧😂
点赞 回复
分享
发布于 2019-08-22 19:08
编程第二题用最直接的暴力法就能AC了😥
点赞 回复
分享
发布于 2019-08-22 19:15
编程第一题自己写快排,第二题暴力....就行,惊呆了
点赞 回复
分享
发布于 2019-08-22 19:31
第一题用快排,只有0.83
点赞 回复
分享
发布于 2019-08-22 21:01
# 字符串逆序排序 def cmp(str1, str2):     if not str1:         return True     if not str2:         return False     for i in range(min(len(str1), len(str2))):         if ord(str1[i]) > ord(str2[i]):             return True         elif ord(str1[i]) < ord(str2[i]):             return False     return True if len(str1) < len(str2) else False   def quick(nums):  # 快排     if not nums:         return []     curr = nums[0]     left = quick([i for i in nums[1:] if not cmp(i, curr)])     right = quick([i for i in nums[1:] if cmp(i, curr)])     return left + [curr] + right   strs = input().split(',') res = quick(strs) print(','.join(res[::-1])) 用了递归快排
点赞 回复
分享
发布于 2019-08-22 22:36

相关推荐

头像
04-09 14:29
Java
点赞 评论 收藏
转发
点赞 10 评论
分享
牛客网
牛客企业服务