G*****n
发帖数: 11 | 1 小弟是3月即将毕业的new graduate。之前实习时候用过airbnb找房子，对这家公司还
是比较看好的。下周onsite,上phone interview 题目 顺带求使用过的人提些建议, 攒
RP。
在网上投简历大概一周 HR打电话,HR是从twitter跳过来的，对airbnb非常热忱，对软
件项目也有不错了解，交流挺舒畅，无技术问题。
一轮 给一个dictionary 里面有很多单词, 一个query word 怎么找到edit distance
= X的在dictionary中的所有单词。
比如 dictionary[aa ab ac c] query word = [a] edit distance = 1, 返回上
述所有。
二轮实现 BST的 add find delete。
onsite有六轮，很漫长的一天，中间三轮behavior。小弟想多听听大家对这个公司和产
品的看法和改进意见。非常感谢！ | n****o
发帖数: 41 | | G*****n
发帖数: 11 | 3 我构建了一个tree, 类似trie,对象是在list中的所有words。然后递归查找，如果
delete，就跳过当前的index
【在 n****o 的大作中提到】
: 请问楼主，第一题你时怎么做的？
| g********e
发帖数: 1142 | 4
这个可以详细说下么？
我的方法是在query time，生成那个query word的所有距离为X的words，然后check每
个是否在字典中。不在，filter掉，在的话保留。
缺点就是query容易很快变的非常大。
【在 G*****n 的大作中提到】
: 我构建了一个tree, 类似trie,对象是在list中的所有words。然后递归查找，如果
: delete，就跳过当前的index
| d******n
发帖数: 22 | 5 请问楼主有内推吗？还是直接网申的？谢谢
distance
【在 G*****n 的大作中提到】
: 小弟是3月即将毕业的new graduate。之前实习时候用过airbnb找房子，对这家公司还
: 是比较看好的。下周onsite,上phone interview 题目 顺带求使用过的人提些建议, 攒
: RP。
: 在网上投简历大概一周 HR打电话,HR是从twitter跳过来的，对airbnb非常热忱，对软
: 件项目也有不错了解，交流挺舒畅，无技术问题。
: 一轮 给一个dictionary 里面有很多单词, 一个query word 怎么找到edit distance
: = X的在dictionary中的所有单词。
: 比如 dictionary[aa ab ac c] query word = [a] edit distance = 1, 返回上
: 述所有。
: 二轮实现 BST的 add find delete。
|
|
