微软 暑期实习 笔试笔经

  1. 给定一个数组arr,一个整数x。要求将arr其分为若干个组,且每个组中最大的元素和最小的元素之差不能超过x,请问最少要分成几个组?
    :贪心

  2. 有若干个平面上的点,给定3个整数数组X,Y,S,分别表示这些点的横坐标,纵坐标,标签。要求以(0,0)为中心点画一个圆,圆中不能有标签相同的点,请问圆最多能够的着的点的距离?
    :排序+贪心,注意距离相等且标签相同的边界情况。

  1. 给定一个数组arr,一个整数M。要求从arr中找到一个最大的子集,子集中任意两个数的差都能被M整除。
    ;只想到了dfs。。。
#微软苏州实习生面经##笔试题目##微软#
全部评论
第三题的话就是让数组里面的数mod M然后找出mod结果相同最多的set吧
8 回复 分享
发布于 2022-03-12 07:18
爱楼主,太有用啦
点赞 回复 分享
发布于 2022-03-12 00:40

相关推荐

白火同学:先说结论,对于一份实习简历来说,整体还是挺不错的,技术深度和广度都到位,找到一份中小厂的实习没啥问题。 再说说能优化的点吧。 1、量化结果,项目中很多工作量化一下结果给面试官的感受会更直观一些,也能体现你对应用该项技术的理解(在众多技术为什么要用它,运行性能或者说开发效率往往是一大考虑指标;而不是说大家做这种功能都用它,所以我用它)。 2、突出亮点,项目中可以从“工作职责”择一些“个人亮点”另写一块,优先去写开发过程中遇到的xx问题,使用xx技术达到xx效果,针对性去写一些疑杂难的功能,能带出你个人思考和解决的过程。
点赞 评论 收藏
分享
评论
4
15
分享

创作者周榜

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