📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 9
跳转到指定楼层
上一主题 下一主题
收起左侧

MS OTS 新鲜面经

全局:

2018(1-3月) 码农类General 硕士 全职@microsoft - 猎头 - 在线笔试  | | Other | 在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
刚刚做完MS OTS  3/26
3道题:

1. Debug
判断一个certificate是否过期(C#代码)。我发现的错误主要
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
Code 75 Sort Color. 高频题。

大家重点想想第二题该怎么做吧。希望帮助到大家。

上一篇:狗家的面试真的是难上天了
下一篇:狗家店面昂赛面经
🔗
 楼主| 孤舟 2018-3-11 13:27:27 | 只看该作者
全局:
第一题 Debug中 return false是不需要加else, 是可以直接返回的。我做题想错了,不误导大家。
回复

使用道具 举报

🔗
BostonYang 2018-3-13 22:17:31 | 只看该作者
全局:
谢谢,经过楼主描述,更像是152啊,你是什么想法呢,怎么返回连续的数组
回复

使用道具 举报

🔗
 楼主| 孤舟 2018-3-13 22:30:34 | 只看该作者
全局:
BostonYang 发表于 2018-3-13 22:17
谢谢,经过楼主描述,更像是152啊,你是什么想法呢,怎么返回连续的数组

我已经有点记不清楚了,可能是我看题没有仔细。应该就是53或者152。我是按53的题意做的,就是记录最大sum连续数组的起始下标和长度。现在想想,看错题意的可能性更大
回复

使用道具 举报

🔗
BostonYang 2018-3-13 22:38:42 | 只看该作者
全局:
孤舟 发表于 2018-3-13 22:30
我已经有点记不清楚了,可能是我看题没有仔细。应该就是53或者152。我是按53的题意做的,就是记录最大sum ...

应该不会看错的,别影响心情, 过去的就过去了,继续加油
回复

使用道具 举报

🔗
 楼主| 孤舟 2018-3-13 22:41:58 | 只看该作者
全局:
BostonYang 发表于 2018-3-13 22:38
应该不会看错的,别影响心情, 过去的就过去了,继续加油

谢谢安慰。即使没有看错,代码中求continuous subarray的长度有点小bug,做完后就想起来了。教训就是即使看面经遇到相识的题目,最好把题目看完整再做。等着看猎头怎么说吧。
回复

使用道具 举报

🔗
cecilulysess 2018-3-15 06:56:46 | 只看该作者
全局:
请问楼主你是参加event的吗
回复

使用道具 举报

🔗
taoli0515 2018-3-31 10:50:50 | 只看该作者
全局:
152变种的话 只需要多加一个array, index 是 end, value 是对应start的值,遍历的时候顺便更新这个 最后返回(array[end], end)就可以了。 不知道大家有没有更好的方法?
回复

使用道具 举报

🔗
wesker1988 2018-7-28 03:24:50 | 只看该作者
全局:
那题max product subarray感觉在原题答案基础上加几个下标变量就行:
  1. /**
  2. * @param {number[]} nums
  3. * @return {number[]}
  4. */
  5. var maxProduct = function(nums) {
  6.     if (nums === null) {
  7.         return [];
  8.     }
  9.     if (nums.length < 2)
  10.         return nums;
  11.     let maxProduct = currentMax = currentMin = nums[0];
  12.     let minLeft = 0, minRight = 0, maxLeft = 0, maxRight = 0;
  13.     let answerLeft = 0, answerRight = 0;
  14.     for (let i = 1; i < nums.length; i++) {
  15.         const lastMax = currentMax;
  16.         const lastMin = currentMin;
  17.         if (nums[i] > 0) {
  18.             // Calculate new min product
  19.             if (lastMin * nums[i] < nums[i]) {
  20.                 minRight++;
  21.                 currentMin = lastMin * nums[i];
  22.             } else {
  23.                 currentMin = nums[i];
  24.                 minLeft = i;
  25.                 minRight = i;
  26.             }
  27.             // Calculate new max product
  28.             if (lastMax * nums[i] > nums[i]) {
  29.                 currentMax = lastMax * nums[i];
  30.                 maxRight++;
  31.             } else {
  32.                 currentMax = nums[i];
  33.                 maxLeft = i;
  34.                 maxRight = i;
  35.             }
  36.         } else {
  37.             const lastMinLeft = minLeft;
  38.             const lastMaxLeft = maxLeft;
  39.             // Calculate new min product
  40.             if (lastMax * nums[i] < nums[i]) {
  41.                 minRight = i;
  42.                 minLeft = lastMaxLeft;
  43.                 currentMin = lastMax * nums[i];
  44.             } else {
  45.                 currentMin = nums[i];
  46.                 minLeft = i;
  47.                 minRight = i;
  48.             }
  49.             // Calculate new max product
  50.             if (lastMin * nums[i] > nums[i]) {
  51.                 currentMax = lastMin * nums[i];
  52.                 maxLeft = lastMinLeft;
  53.                 maxRight = i;
  54.             } else {
  55.                 currentMax = nums[i];
  56.                 maxLeft = i;
  57.                 maxRight = i;
  58.             }
  59.         }
  60.         if (currentMax > maxProduct) {
  61.             answerLeft = maxLeft;
  62.             answerRight = maxRight;
  63.             maxProduct = currentMax;
  64.         }
  65.     }
  66.     return [answerLeft, answerRight];
  67. };
复制代码

补充内容 (2018-7-28 03:26):
有些变量其实可以省略,只是这么写再加几个条件就能算minimum product subarray。
回复

使用道具 举报

全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表