2024-01-28 00:39 已编辑 电子科技大学 C++
关注
momenta实习一面
1.10一面50分钟 开头两个手撕，30分钟项目比赛实习，实习问的比较多
手撕1:一个有1、2、3 组成的大小为n的数组，进行q轮查询，每轮给你x和k,k是1、2、3中的一个，找到等于k的且距离x最近的下标
时间复杂度不能是O(qn)级别
思路:6个数组分别存储下标为i时候距离123左右最近的下标，每次轮训只需要O(1)
另一种方法是三个数组存放123的下标，是升序的，每次查询用一个二分就可以了
手撕2:给整数n，判断有多少x满足x+(x)是n，
(x)指的是每一位之和
思路(x)最大也就100，那x范围是n-100到n，直接搜索x即可
后面全程简历，聊实习项目，什么时候到岗
两个手撕全部做出来了，比赛项目实习也都聊的挺多的，但是似乎凉了？悲伤😞😞😞😞
手撕1:一个有1、2、3 组成的大小为n的数组，进行q轮查询，每轮给你x和k,k是1、2、3中的一个，找到等于k的且距离x最近的下标
时间复杂度不能是O(qn)级别
思路:6个数组分别存储下标为i时候距离123左右最近的下标，每次轮训只需要O(1)
另一种方法是三个数组存放123的下标，是升序的，每次查询用一个二分就可以了
手撕2:给整数n，判断有多少x满足x+(x)是n，
(x)指的是每一位之和
思路(x)最大也就100，那x范围是n-100到n，直接搜索x即可
后面全程简历，聊实习项目，什么时候到岗
两个手撕全部做出来了，比赛项目实习也都聊的挺多的，但是似乎凉了？悲伤😞😞😞😞
全部评论
刹那流光
西安电子科技大学 算法工程师
是啥岗位的面试呢
offer快砸我
门头沟学院 C++
有后续吗
gcniz
门头沟学院 C++
这算法题挺难的了，部门间难度差好多
zbwer
电子科技大学 前端工程师
投的什么部门
相关推荐
查看16道真题和解析 昨天 16:55
门头沟学院 前端工程师 
投递京东等公司10个岗位 点赞 评论 收藏
分享
09-03 09:51
哈尔滨工程大学 机械设计/制造 
搞机墨镜猫：生产实习放项目下面，简化一点，如果有更好的东西就可以直接替换掉，比如你说你拆过他们的伺服电机很了解结构，可以照着画一下写成项目
项目看看能不能再找一个课设之类的包装一下（别写减速器），两个项目比较好，把项目后面的三位建模几个字去掉（这样会觉得有实物） 点赞 评论 收藏
分享
点赞 评论 收藏
分享