微软面试题

最新推荐文章于 2025-05-23 18:13:10 发布
最新推荐文章于 2025-05-23 18:13:10 发布
阅读量302 收藏
点赞数 1
文章标签： 面试 微软 算法

1. 给一个有N个整数的数组S..和另一个整数X 判断S里有没有2个数的和为X 要设计成O(n log2(n))的算法..
2. 有2个数组..里面有N个整数 设计一个算法O(n log2(n))..看是否两个数组里存在一个同样的数 (这个是微软的面试题..然后我注定进不了微软..)
3. 这个超级难了..是关于基数排序的.. 让你排序N个比N^7小的数..要求的算法是O(n)..额 其实貌似也不是特别难..因为给了提示..说往N进制那方面想..大概有点感觉 但是还是没想出来..

April.12.2022——折纸问题（微软面试题）
TuZiBuQing的博客
04-12 1092
April.12.2022——折纸问题（微软面试题） 问题描述 请把一段纸条竖着放在桌子上，然后从纸条的下边向上方对折1次，压出折痕后展开。此时 折痕是凹下去的，即折 痕突起的方向指向纸条的背面。如果从纸条的下边向上方连续对折2 次，压出折痕后展开，此时有三条折痕，从上 到下依次是下折痕、下折痕和上折痕。 给定一 个输入参数N，代表纸条都从下边向上方连续对折N次，请从上到下打印所有折痕的方向 例如：N=1时，打 印： down；N=2时，打印： down down up 问题简化： 通过折纸操作发现，最后打
162 1. 给一个有N个整数的数组S..和另一个整数X,判断S里有没有2个数的和为X
小人物的草稿本
11-13 2560
1. 给一个有N个整数的数组S..和另一个整数X,判断S里有没有2个数的和为X， 请设计成O(n*log2(n)）的算法。
1. 给一个有N个整数的数组S..和另一个整数X，判断S里有没有2个数的和为X，请设计成O（n*log2(n)）的算法。
int_char的专栏
05-18 1365
使用的是快速排序，加上两头夹逼来查找 #include iostream> using namespace std;     void QuickSort(int*s,int low,int high)     {         int pivot_pos;         int i;         int j;         //当low=high时递归退
给一个有N个整数的数组S..和另一个整数X，判断S里有没有2个数的和为X，请设计成O（n*log2(n)）的算法
dy0558775258712345的专栏
07-15 3230
思路：先从小到大排序，然后
微软面试题--三个灯泡--三个开关
Kevin Studio
08-07 9717
 这是一道微软用来测试应聘者的试题。它主要考察受训者的逻辑思维和判断能力，同 时也给受训者一些关于问题解决方法上的启示。 游戏规则和程序 1.有两个房间，一间房里有三盏灯，另一间房有控制着三盏灯的三个开关，这两个房间是 分割开的，从一间里不能看到另一间的情况。 2.现在要求受训者分别进这两房间一次，然后判断出这三盏灯分别是由哪个开关控制的。 3.有什么办法呢？ 相关讨论 1.请受
微软面试题及答案
优快云流星追月专属频道--吃的苦中苦，方为人上人！
09-13 6073
1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢? 2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻？ 3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水? 4.一个岔路口
变态而有趣的微软面试题及答案
老码农
01-30 3469
变态而有趣的微软面试题及答案 变态而有趣的微软面试题及答案 文章目录变态而有趣的微软面试题及答案第一组第二组第三组第四组第五组第六组答案 最近和一些朋友讨论面试题比较多，呵呵，这里收藏一个比较经典的面试题目。有点搞笑，但也比较锻炼脑子。 第一组 ​ 烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢? 你有一桶果冻，其中有黄...
微软面试题病狗问题
空山无人,水流花开
04-28 3273
有50家人家 每家一条狗 有一天警察通知,50条狗当中有病狗,行为和正常狗不一样 每人只能通过观察别人家的狗之间对比来判断自己狗是否生病，而不能看自己狗，如果判断出自己家的狗病了以后就当天一枪打死自己家的狗这样第一天没有枪声 第二天没有枪声 第三天开始一阵枪响 问:一共死了几条狗 解答： 假如有一只病狗，那么第一天就会发现，第一天会听见枪； 假如有两只病狗，那么其中一个病狗主人在第一天看见主人2家
微软面试题刷题
wwxy1995的博客
08-06 714
一面： 介绍一下实习经历 算法题, 反转链表, 写了个O(1)空间的 智力题, 不用写代码, 二维平面上有一个点集P, 另外点集外有一个点P0, 现在令P中的所有点绕P0旋转，求旋转的角度为多少时, P中的所有点能与原位置重合. 我的答案是将P中的点按照与P0的距离划分成一些子集, 每个子集分别枚举可能的旋转角度, 判断是否与初始位置重合, 最后各个子集的答案求一个最小公倍数即可 无限位数大整数加法, 写了个大整数类, 面试官顺着我的实现问了一些基础知识, 比如vector拷贝的原子性等 二面.
微软面试试题精选资源包
10-02
在求职过程中，面试是一个关键环节，而微软的面试题被广泛认为是衡量技术能力和潜在价值的重要标准。因此，无论是对于准备求职的学生，还是希望提升自我技术能力的专业人士，这份资源包都是一个不可多得的学习工具。...
微软面试题及答案.pdf
07-10
微软面试题及答案.pdf 本资源摘要信息涵盖了微软面试题及答案，涵盖了多种数据结构、算法和编程语言的知识点。下面是对每个问题的详细解析： 1. 求函数返回值，输入 x=9999; 该问题考查了二进制数字的表示和操作...
微软面试题.doc
最新发布
05-23
微软面试题.doc
微软试题合集 微软面试题
11-05
微软作为全球知名的科技巨头，其面试题历来备受关注，这些题目不仅体现了微软对技术人才的期望，也成为了求职者提升自身技能的重要参考资料。本压缩包中的“微软试题合集”涵盖了多个领域的技术问题，旨在测试候选人...
C++高频面试考点 -- 智能指针
小L的博客
05-23 394
在C++编程中，智能指针是管理动态内存的重要工具，能够有效避免内存泄漏和悬空指针问题。本文将深入探讨C++中几种常见的智能指针类型，包括std::unique_ptr、std::shared_ptr和std::weak_ptr，分析它们的使用场景、实现原理以及注意事项。通过实际代码示例，帮助读者理解如何在实际项目中正确使用智能指针，提升代码的安全性和可维护性。此外，文章还将对比智能指针与传统裸指针的优缺点，为面试中常见的智能指针相关问题提供详细解答。
C++面试4-sizeof解析
caowei880123的专栏
05-19 1041
掌握`sizeof`的每个细节，相当于获得了窥探C++对象内存模型的X光机——既能诊断内存问题，又能优化性能瓶颈。在面试中，这不仅是技术能力的试金石，更是对候选人系统理解能力的终极考验。
软件测试—接口测试面试题及jmeter面试题
2301_80119579的博客
05-16 1222
接口测试就是对系统或组件之间的接口进行测试，主要是。
互联网大厂Java求职面试：云原生架构与AI应用集成解决方案
在未来等你的专栏
05-23 613
你的回答虽然有些幽默，但核心要点都提到了。接下来我们会综合评估，你回家等通知吧。你的思路很清晰，也很实用。我们会尽快给你答复，你可以先回去休息。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值