旷视科技一面 2022.0804

1.自我介绍
2.介绍AI4Math自动证明三角恒等式的工作
3.算法题，面试节奏还不错，题目循序渐进
第一个简单题热身

"""
a = [3, 94, -59, 23, -48, 7, 5, -92,34, 7, 53, -2, 84, 91, -3, 48, 23]def largest_sum(a, k):# 从数组 a 中取 k 个数，# 其和最大是多少？返回该值。如果要求是连续的k个数呢return
print('largest_sum:',[largest_sum(a, i) for i in range(1, 8)])"""
def largest_sum(a,k):cur = sum(a[0:k])ans = curfor i in range(k, len(a)):cur += a[i]cur -= a[i - k]ans = max(ans, cur)return ans

然后还是个难一点点的简单题

"""
cuboids = [[( 80, -88,  72), (-45,  65, -46)],[( 25, -82, -77), (-80,  34,  76)],[( 37, -96, -82), (-86,  63, -27)],[( 60,   3,  17), ( -8, -32, -89)],[(-81,  80,  48), ( 88, -46, -73)],[(-65, -24,  61), ( 40,  68, -81)],[(-96,   1, -35), ( -4,  94,  60)],[(-45, -13,  17), (-76, -53,  16)]]def intersect_volume(cuboids):# cuboids = [[(x1, y1, z1), (x2, y2, z2)], ...] 是若干个长方体# 其中 (x1, y1, z1) -> (x2, y2, z2) 是每个长方体对角线的端点坐标# 长方体的边均平行于坐标轴 (所以可由一条对角线唯一确定)# 请返回这些长方体相交区域的体积 (该区域与所有长方体都相交)return
print('intersect_volume',[intersect_volume(cuboids[:i+1]) for i in range(len(cuboids))])def intersect_volume(cuboids):(x1, y1, z1), (x2, y2, z2) = cuboids[0]x_left, x_right = min(x1, x2), max(x1, x2)y_left, y_right = min(y1, y2), max(y1, y2)z_left, z_right = min(z1, z2), max(z1, z2)for i in range(1, len(cuboids)):(x1, y1, z1), (x2, y2, z2) = cuboids[i]cur_x_left, cur_x_right = min(x1, x2), max(x1, x2)cur_y_left, cur_y_right = min(y1, y2), max(y1, y2)cur_z_left, cur_z_right = min(z1, z2), max(z1, z2)x_left = max(x_left, cur_x_left)x_right = min(x_right, cur_x_right)y_left = max(y_left, cur_y_left)y_right = min(y_right, cur_y_right)z_left = max(z_left, cur_z_left)z_right = min (z_right, cur_z_right)l_x = max(0, x_right - x_left)l_y = max(0, y_right - y_left)l_z = max(0, z_right - z_left)return l_x*l_y*l_z"""

然后是逐渐进阶的题目


def robot_num(k, t):Big = 0Small = 1for i in range(t):old = BigBig += SmallSmall = old*kreturn Small, Big# return Big +Small# 第 0 天有 1 个小机器人# 小机器人用 1 天时间可以自我建造成为大机器人# 大机器人用 1 天时间可以建造 k 个小机器人# 求第 t 天的机器人总数def engineer_num(k, t, n):# 若小机器人需要 n 个组队协作才能自我建造成为大机器人# 当小机器人数量不足时，需要相应数量的工程师协助# 求第 t 天需要的工程师数量最少为多少Big = 0Small = 1need = 0for i in range(t+1):old = BigBig += Smallres = Small%nif res != 0:need = n - reselse:need = 0Small = old * kreturn needdef engineer_num_fast(k, t, n):# 若 t 非常大，请优化函数 engineer_num 的复杂度return
print('engineer_num_slow:',[engineer_num(7, 2**i, 123) for i in [2, 4, 6, 8]])
print('engineer_num_fast:',[engineer_num_fast(7, 2**i, 123) for i in [2, 4, 6, 8, 2021]])

#最后的没有想出来，我的想法是记第i天的大小机器人为B_i,S_i
有递推关系式S_i = B_i-1 *k, B_i = B_i-1 + S_i-1。可以求解出S_i与B_i的表达式，然后再得到need = n - S_i%n, 求S_i的过程可以提前取mod。但是面试官反馈好像是应该有更好的做法。

最后是提问环节
1.对我这样转行的有啥建议吗？
学习底层的数据结构与算法（多刷题），至于具体的AI相关的，只要你足够聪明，学得很快
2.对我这样转行的同学，计算机论文是必须的吗？
不是必须的，面试官一般会根据你的简历来提问。

旷视科技一面 2022.0804相关推荐

旷视科技2022提前批校园招聘已经开启啦！
旷视科技2022提前批校园招聘已经开启啦! 快来投递,快人一步锁定offer~ 提前批福利: 1.免笔试免笔试免笔试 2.面试流程快 3.两次机会,秋招还可继续投递快来与我们汇合吧! 划重点: ...
【产业互联网周报】蚂蚁集团CEO胡晓明辞职；旷视科技科创板IPO申请获受理；“混合云第一股”青云科技下周登陆科创板...
关注ITValue,看企业级最新鲜.最价值报道! [产业互联网周报是由钛媒体TMTpost发布的特色产品,将整合本周最重要的企业级服务.云计算.大数据领域的前沿趋势.重磅政策及行研报告.] 本周(3 ...
旷视科技在科创板上市发行注册进程恢复，三年研发投入超过26亿元
2022年5月16日,上交所科创板披露的信息显示,根据<科创板首次公开发行股票注册管理办法(试行)>第三十条的相关规定,恢复旷视科技有限公司(下称"旷视科技")发行注册 ...
公开课 | 旷视科技产品总监：计算机视觉如何赋能身份验证场景
"刷脸"曾一度是人们互相调侃时的用语,如今早已深深地融入我们的生活.从可以人脸解锁的手机,到公司上下班的人脸识别打卡机,甚至最近有消息称北京地铁有望近期实现"刷脸&quo ...
人大附中高中生学Python获数据挖掘竞赛一等奖，将去旷视科技实习
本文授权转自光明社教育家(微信ID:jyjzzwx) 作者 | 翟小宁武迪朱星宇是人大附中2011级早培班的一名学生,现在在高三出国班上课.他在学校的身份不只是学生,同时也是计算机视觉与深度学习研 ...
「杂谈」旷视科技新产品监视学生上课不是什么好事儿
旷视科技新产品监视学生上课不是什么好事儿! 9月2号,一张带有"MEGVII旷视"图标的视频监控图像在社交网络上疯传. 图中显示,两名在教室中的女生身边,显示出了相应的课堂行为数据 ...
人工智能第一股“旷视科技”赴港递交IPO材料半年亏损52亿估值280亿
来源: 人工智能和大数据 8月25日,人工智能领域"独角兽"旷视科技正式向港交所递交IPO材料. 招股书显示,旷视拟采用"同股不同权"方式上市,"同股 ...
旷视科技完成4.6亿美元C轮融资，打破商汤4.1亿美元单轮融资记录
来源:亿欧概要:本轮融资很可能会被用于加快在城市综合大脑及手机智能领域的技术落地,打造智慧城市. 2017年10月31日消息,人工智能公司旷视科技(Face++)已于近期完成C轮融资,本轮融资金额约 ...
旷视科技 Face++ 全资收购艾瑞思机器人正式进军机器人业务
为提升智能制造创新能力.进一步完善 AI+IoT 布局,旷视科技 (Face++) 全资收购艾瑞思机器人 (Ares robot),正式进军智能机器人业务. 艾瑞思机器人 (Ares robot),致 ...

旷视科技一面 2022.0804

旷视科技一面 2022.0804相关推荐

最新文章

热门文章