饿了么9.12算法笔试
#发面经攒人品# #算法岗# #秋招笔试记录#
选择题简单,主要是编程题,编程题基本全是数学。
1. 给一个正整数c,找出平面直角坐标系中一个边长之和等于c的三角形顶点(非退化) ,返回三个顶点坐标。
2. 给俩正整数n和y,(给T次,印象n最大2e5,T最大1e3),找长度为n的正整数序列,让序列中所有元素的最小公倍数为y,求序列个数(模1e9+7)[这题没学过质因数分解那个结论,也不会抽屉原理,跪了]
3.一个有向无环图(保证是个树),给出编号1-n的节点的权值,以及边的权值,去除树中的任意一条边,去除这条边后,分成的两个树的节点权值大于边的权值的个数分别是x和y,求abs(x
-y)的最大值 【暴力能过20%】
选择题简单,主要是编程题,编程题基本全是数学。
1. 给一个正整数c,找出平面直角坐标系中一个边长之和等于c的三角形顶点(非退化) ,返回三个顶点坐标。
2. 给俩正整数n和y,(给T次,印象n最大2e5,T最大1e3),找长度为n的正整数序列,让序列中所有元素的最小公倍数为y,求序列个数(模1e9+7)[这题没学过质因数分解那个结论,也不会抽屉原理,跪了]
3.一个有向无环图(保证是个树),给出编号1-n的节点的权值,以及边的权值,去除树中的任意一条边,去除这条边后,分成的两个树的节点权值大于边的权值的个数分别是x和y,求abs(x
-y)的最大值 【暴力能过20%】
全部评论
相关推荐
点赞 评论 收藏
分享
iiooz:别想太多了,面试官如果看不上,就不会约面了,腾讯很少所谓的kpi,有面就说明能力肯定不错,只是每个面试官筛选方式不同,二面甚至只跟你聊生活的都有,鹅还是很开放的在筛选人这一块 点赞 评论 收藏
分享
03-04 09:01
门头沟学院 Java 点赞 评论 收藏
分享
查看13道真题和解析