腾讯PCG机器学习一面新鲜凉经

3.15 一面
面试官上来先介绍,自己来自PCG部门(也就是与我投递的不同),具体业务是做什么的。
然后就是项目经历,介绍我使用的卷积结构网络比循环结构网络更好,结果她问我,处理时序的模型有很多,那为啥卷积就比循环好?我答不上来,只能说目前深度学习就是这么经验***的了……
【编程题】
圆桌问题(约瑟夫环),给了5min时间(应该是思考时间而不是总共时间?毕竟总时间肯定不止5min),面试官认同了我用循环链表的方法做,但没做出来……应该时间太长了,所以被中止了。
(后来上网查了,记录下正解)
问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人都出列。
#coding=utf-8
import sys

if __name__=="__main__":
    line = sys.stdin.readline()
    n, s, m = map(int, line.split())
    people = list(range(1, n 1))
    i = s - 1
    for num in range(n, 0, -1):
        i = (i m-1) % num // 循环数组,%人数
        print people.pop(i)

【有什么要问的】
Q:能给我一些建议吗?
A:挺好的,编程再熟练点吧#腾讯##面经##机器学习##提前批##算法工程师##实习##春招#
全部评论
所以哪凉了😂
点赞 回复 分享
发布于 2019-03-15 20:12
这题目不是做出来了吗
点赞 回复 分享
发布于 2019-03-15 20:21
为啥进度还停留在初试呢🤣
点赞 回复 分享
发布于 2019-03-16 22:16

相关推荐

爱看电影的杨桃allin春招:我感觉你在炫耀
点赞 评论 收藏
分享
点赞 24 评论
分享
牛客网
牛客企业服务