微软西雅图onsite

倒序浏览 · 2019-11-12 13:05:42

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

x

数月前朋友内推了一波Microsoft，几周前HR联系我直接去昂塞特了，怀疑他们漏掉了电面或是太着急要人。。
分享下面试题目。
早上十点开始第一轮，问了一小会儿

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

trix, 里面有很多字母，然后给你一个字符串让你找横竖斜这三个方向有没有这个给定的字符串。

JKBro · 2019-11-12 13:10:27

第四个除了暴力解法，有什么好的方法吗？

wangby511 · 2019-11-13 07:14:28

JKBro 发表于 2019-11-12 13:10
第四个除了暴力解法，有什么好的方法吗？

估计 Trie Tree + DFS ?

JKBro · 2019-11-13 08:20:39

mxn矩阵，字符串长k，直接循环每一个点，然后每个点上下左右以及4个对角线，一共8个方向查找，的时间复杂度是O(m*n*k)，又不能转弯，DFS的意义是什么，Trie在这道题里如何降低时间复杂度，能详细说说吗，谢谢

Crystal旋 · 2019-11-13 11:05:51

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

小师妹 · 2019-12-10 14:21:56

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