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

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 acces

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

那就能省很多时间...）。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