分享最近被拒的面试题 - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 分享最近被拒的面试题

相关主题
● MS面试题	● trie实现搜索提示
● 一道MS面试题	● 问个trie的问题
● onsite面试题一道	● 一道字典题目
● bloomberg面经+offer，有没有交流下工资的?	● 面经
● google 电面	● How to design google search suggestion?
● How to solve this problem?	● A电面一题基本已挂
● 关于trie和binary search tree的疑问。	● 雅虎面经
● 问2个BB面试问题	● 用trie统计字符串的疑惑

相关话题的讨论汇总
话题: trie话题: ms话题: 加密话题: 节点话题: 数字

进入JobHunting版参与讨论

1

(共1页)

r*******g 发帖数: 1335	1 一个是facebook 的challenge，我没有在规定时间做出来，规定时间1:30，我超了大概 20分钟。题目是，给定一个字典，和一行加密后的单词，让你找出加密的办法，所谓加密，是说每个letter对应另外一个letter。这个题我是用trie去搜索，用trie搜索应该是比较快的方法的一种。但是对题目的输入来说，似乎完全不必要用trie来节省时间。而且，这个题我在输入输出上浪费了一段时间，导致没有规定时间做出来。现在想起来，另外一个2个小时要求做的题，只要推导出了数学的话非常简单，这个1: 30要写出完整的trie对我来说不容易。还有一个题是MS的，其实很简单。给定一个complete binary tree，最下面一层每个节点有个数字，数字是排序的，让你找指定的数字的节点。其实这个题依然是binary search，只是说，找中间的节点就是目前左边son的最右边的子节点到底，就这么简单。但是当时我觉得这样不是很舒服，想要找个更加舒服的东西。结果悲剧了。MS纯粹是冤死的。facebook我就认了，毕竟不是科班cs出身。
s*******n 发帖数: 499	2 MS是电面么？【在 r*******g 的大作中提到】 : 一个是facebook 的challenge，我没有在规定时间做出来，规定时间1:30，我超了大概 : 20分钟。 : 题目是，给定一个字典，和一行加密后的单词，让你找出加密的办法，所谓加密，是说 : 每个letter对应另外一个letter。 : 这个题我是用trie去搜索，用trie搜索应该是比较快的方法的一种。但是对题目的输入 : 来说，似乎完全不必要用trie来节省时间。而且，这个题我在输入输出上浪费了一段时 : 间，导致没有规定时间做出来。 : 现在想起来，另外一个2个小时要求做的题，只要推导出了数学的话非常简单，这个1: : 30要写出完整的trie对我来说不容易。 : 还有一个题是MS的，其实很简单。给定一个complete binary tree，最下面一层每个节
r*******g 发帖数: 1335	3 oncampus 【在 s*******n 的大作中提到】 : MS是电面么？

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 用trie统计字符串的疑惑	● google 电面
● 过去n小时的top search	● How to solve this problem?
● amazon prefix list 用2种方法来解怎么做	● 关于trie和binary search tree的疑问。
● FB电面	● 问2个BB面试问题
● MS面试题	● trie实现搜索提示
● 一道MS面试题	● 问个trie的问题
● onsite面试题一道	● 一道字典题目
● bloomberg面经+offer，有没有交流下工资的?	● 面经

相关话题的讨论汇总
话题: trie话题: ms话题: 加密话题: 节点话题: 数字

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)