贡献一个snapchat的面试# JobHunting - 待字闺中
C*U
1 楼
第一轮
给你一个4*4的字母矩阵 在一个位置 可以往八个方向走 给你一个词 查找是否这个词
在这个矩阵里面可以找到 矩阵里面的每个字母只能用一次
这个问题用递归 不难
代码写出来了 编译过了
谢单元测试的时候 有一个例子是存在的 我以为不存在 所以以为错了 没讨论完 后来
发现结果是对的
不过这个应该是过了 咋们国人面试官还比较好
第二轮 一个叫Ben的小美本科吧 原来微软的 现在去了那边8个月 聊了一会项目 然后
做了一个题目
设计一个数据结构来存储log 使得你可以找到 天的所有log 小时的所有log 分钟的所
有log
我的设计就是分成三层
天 -> 小时 -> 分钟
然后你查找时候 算出时间的 天 小时 分钟 然后找一个 常数时间的
代码写完了 编译过了 测试也对
但是中间有几个拼写错误 漏掉了几个分号
编译帮助找了一下
然后就悲剧了
他们算法要求不高 对写代码要求很高? 必须是人作为编译器吗?
不过这个小本感觉有点小高傲 问他什么级别 他说refuse回答 哈哈
:)
给你一个4*4的字母矩阵 在一个位置 可以往八个方向走 给你一个词 查找是否这个词
在这个矩阵里面可以找到 矩阵里面的每个字母只能用一次
这个问题用递归 不难
代码写出来了 编译过了
谢单元测试的时候 有一个例子是存在的 我以为不存在 所以以为错了 没讨论完 后来
发现结果是对的
不过这个应该是过了 咋们国人面试官还比较好
第二轮 一个叫Ben的小美本科吧 原来微软的 现在去了那边8个月 聊了一会项目 然后
做了一个题目
设计一个数据结构来存储log 使得你可以找到 天的所有log 小时的所有log 分钟的所
有log
我的设计就是分成三层
天 -> 小时 -> 分钟
然后你查找时候 算出时间的 天 小时 分钟 然后找一个 常数时间的
代码写完了 编译过了 测试也对
但是中间有几个拼写错误 漏掉了几个分号
编译帮助找了一下
然后就悲剧了
他们算法要求不高 对写代码要求很高? 必须是人作为编译器吗?
不过这个小本感觉有点小高傲 问他什么级别 他说refuse回答 哈哈
:)