登录
  • #美国面经
  • #码农类general
  • #面试经验
  • #microsoft

Microsoft Onsite 2020/01/06 Security Identify 组面 备胎转正

一亩三分地匿名用户
909
0
Microsoft Onsite 2020/01/06

Security Identify 组面 备胎转正(offer 等了一个礼拜)

1⃣️ 三姐

BQ:introduce yourself,most challenge

题: longest palindrome substring LC 5, 有多个相同长度的,返回第一个

2⃣️ 三哥

BQ:collaborate with other team,what's your contribution

题1: linked list add,LC 2 ,head 是 most significant digit,就reverse +carry on 【 蓝翔说最优解是.next call到底 反值的时候做加法】

题2: pattern match 简单的 LC 44 , 这道题感觉永远 写不全对... 写的dfs+mem 长得像对的,demo没问题

3⃣️ 美国小哥 微软工作13年 之前在Walmart,但是真的显得很小。

微软的美国人 喜欢出脑筋急转弯,上来就说做interesting的题... 这种尽量快点回答问题,保持沟通频率,不对的部分 他可以给你引导,回答太慢了 答不完全部的问题(两次微软之体验)

lunch interview 一个半小时,但是没吃饭,就一直在教室做题。

BQ:介绍一下project,为啥需要这套系统

题1: Java basic 全套大保健

a. what kind of access modifier do you know。说了三,他问还有一个是啥,才想起来 default。

b. prot

本帖隐藏的内容需要积分高于 188 才可浏览,点击前往一亩三分地论坛阅读

artIP, endIP 的信息,再给一个ip,返回 这个ip 属于哪一个city。clarify input,他说你随便(我只想到了随便是 具体的 用 string 表示city 和 int array 表示ip。如果我最开始就想到 随便可以是 整个IP address book sorted 那就能省很多时间...)。clarify 要省空间还是要快,他说越快越好。我就想说那就多建index,用两个map:

Map<city, 整条信息> input,

Map<前三位,Map<第二个,整条信息>>

面试官觉得建两个map 太大了,要优化一点,就clarify了 是否可以 assume input 是 sorted 的。然后就可以用binary search了。每一个input 都是一个 cell 有三个 field,单独写了一个 isBehind function,每次 都跟 mid 的 start IP 比较。最后能够找到 largest smaller startIP的 Cell,再 post processing 是否在 这个 cell 的 endIP 前面就可以了,也可以复用isBehind。比较过程类似于 LC 165
0条回复
热度排序

发表回复