10.29微软onsite

发一发微软onsite， 上海面Redmond的职位 本来过了Google的面试，以为微软不在话下  结果挂了  自己也有所反思  主要是clarify的不清楚的问题
每个面试官都问了最有挑战的prj
Round 1: 华人 Bing Search   给你一段字符串query表示搜索关键词 以空格分隔  再给你一个字符串snippet, 单词同样以空格分隔   返回所有出现在query中的单词的index集合
    这题挺简单的   不过刚开始没有clarify清楚  比如搜索under的话  understand是不用highlight的  刚开始写的split query 然后写个KMP  后来他说了之后我就说把两个都split然后遍历即可
不过他似乎想要的是trie  后来

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

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

--------------------------------------------------------
之后反思了一下   Round 1确实很不应该 用trie是很自然的想法   Round3和Round4自己运气略不佳   没觉得自己想当然  毕竟面试这种东西不仅看实力 有时候也是看脸的
不过我也只是尝试一下罢了  不是真的想工作  最终还是会出国读书的  最后希望申请结束后Google的HR姐姐让我去实习~
大家好运啦

aaabbbbccdd去除重复 这题可以开个26大小的数组，扫描的时候边把字母出现过的置为1并且输出，遇到字母出现在数组里的就跳过 o（n）复杂度 with constant space

547690781 发表于 2015-11-6 17:53
LZ qu google ma?

今年Google offer还没发  只有少数实习生可以签了
校招生基本只能选国内Office  坑数有限 所以过hc的人还要刷不少
我自己也没那么强的欲望要马上全职工作   只希望到时候有机会去实习就可以了

Salutmesamis 发表于 2015-11-10 13:16
LZ能不能讲一下“两个数组  看第二个数组是不是第一个的subset” 里面的重复是什么意思？是说只要有重复都 ...

这个很简单的   你可以理解为两个数组分别去重之后  看是不是对方的subset

LZ是网申的还是内推的啊？

edly 发表于 2015-11-6 17:27
LZ是网申的还是内推的啊？

暑期实习后转正选的Redmond职位

LZ qu google ma?

LZ能不能讲一下“两个数组  看第二个数组是不是第一个的subset” 里面的重复是什么意思？是说只要有重复都算是subset里面的吗？请问是怎么做的嘞？

请问一下楼主“ffddhhhff恢复成fdh”是怎么弄的啊？

zkfairytale 发表于 2015-11-11 11:46
请问一下楼主“ffddhhhff恢复成fdh”是怎么弄的啊？

hash啊。。。碰到前面出现过的就跳过

请问怎么判断无限长的stream能否被3整除？