腾讯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-16 22:16
这题目不是做出来了吗
点赞 回复 分享
发布于 2019-03-15 20:21

相关推荐

发点面经攒攒人品1、你在线上或离线训练时,过拟合怎么处理?直接说你最有效的三个方法和拿到的收益。2、把 BN 讲透:原理是什么;训练期和推理期用的统计量有何不同;跟 LN、GN 比,分别什么时候用、怎么取舍。3、分类和回归你最常用哪些损失?你更偏好哪几个,为什么(从鲁棒性、梯度、数值稳定性上谈)。4、L1 和 L2 正则你怎么选?它们各自的效果与风险是什么,工程里你是怎么权衡的。5、二元和多分类的交叉熵你怎么写?在工程里你怎么做数值稳定实现。6、AUC 到底在统计上代表什么?你怎么计算它,在线上业务里你如何解释“这次 AUC 提升”的含义。7、你做 CTR/CVR/CTCVR 联合建模时,ESMM/ESMM2 是怎么推导与工程落地的?线上到底带来了什么收益。8、Transformer 里因果注意力的 Q/K/V 各从哪来?Mask 具体怎么实现。9、Scaled Dot‑Product Attention 为啥要除以 √dk?如果不除会出什么数值或训练问题。10、把 Transformer / Decoder‑only 的整体结构过一遍,各个组件分别在干什么,有哪些常见变体。11、位置编码这条线你怎么选:绝对 PE、相对 PE、RoPE 各自的思路、优势和局限,结合你的项目谈取舍。12、长上下文怎么搞?Rope scaling、Position Interpolation、KV Cache 管理、检索增强、窗口注意力,你的实战方案是什么。13、KV Cache 在训练和推理中的差异是什么?它的加速价值有多大,吞吐与延迟你是如何权衡的,vLLM/paged‑attention 需要注意什么。14、PEFT 方案里(LoRA/QLoRA/Prefix/Prompt‑Tuning/Adapter)你怎么选?说说稳定训练的经验。15、SFT 和对齐(RLHF/DPO/IPO/PPO)原理差在哪?在不同数据与资源条件下,你怎么选路线。16、RAG 系统你怎么设计?切分、索引、召回/重排、压缩/融合、兜底策略怎么串。17、提示词工程你是怎么搞的?System/角色/约束/分步指令怎么写,如何防越狱
查看17道真题和解析
点赞 评论 收藏
分享
评论
点赞
24
分享

创作者周榜

更多
正在热议
更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务