一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 2182|回复: 7
收起左侧

g家电面

[复制链接] |试试Instant~ |关注本帖
crystal3721 发表于 2014-7-18 19:12:12 | 显示全部楼层 |阅读模式

2014(4-6月) 码农类 博士 全职@Google - 猎头 - 技术电面 |Other

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
继续攒人品。

汇报下前段时间的两轮google电面。recruiter莫名奇妙的联系了,然后莫名奇妙的就安排面试了,人生第一个技术面试,leetcode刷了几个题就上了,太渣已跪
第一个题是瑞士的engineer面的,第二题是伦敦的engineer面的

鏉ユ簮涓浜.涓夊垎鍦拌鍧. 1. leetcode question two sum. . 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
2.
+1 North America
...
+1950 Northern Cal. 1point3acres.com/bbs

+44 UK
+4420 London
+447 UK Mobile
+44750 Vodafoned


and we have a phone number, for instance
+447507439854795
+44989045454

return where the number is from

各种data structure猜了一轮以后,猜中trie。然后要求implement

然后,就没有然后了。
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
. more info on 1point3acres.com



评分

2

查看全部评分

本帖被以下淘专辑推荐:

Interviwer 发表于 2014-9-16 22:35:33 | 显示全部楼层
crystal3721 发表于 2014-7-18 20:01
跪求大牛code怎么写~怎么用trie??

用c ++ 写的
  1. #include<iostream>
  2. #include<string>
  3. #include<unordered_map>
  4. using namespace std;

  5. class Trie {

  6. public:
  7.     bool leaf;. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  8.     unordered_map<char, Trie*> children;     
  9.     Trie() {
  10.         leaf = false;
  11.     }
  12. . visit 1point3acres.com for more.
  13.     void insert(string word) {
  14.         if(children[word[0]] == NULL) {
  15.             children[word[0]] = new Trie();. 鍥磋鎴戜滑@1point 3 acres
  16.         }
  17.    
  18.         if(word.size() == 1) {
  19.             children[word[0]]->leaf = true;
  20.         }else {. From 1point 3acres bbs
  21.             children[word[0]]->insert(word.substr(1));
  22.         }
  23.     }

  24.     bool find(string word) {
  25.         if(children[word[0]] == NULL) {
  26.             return false;. visit 1point3acres.com for more.
  27.         }

  28.         if(word.size() == 1) {
  29.             return children[word[0]]->leaf;
  30.         }else {
  31.             return children[word[0]]->find(word.substr(1));
  32.         }
  33.     }

  34.     void remove(string word) {
  35.         if(children[word[0]] == NULL) {
  36.             return;
  37.         }. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

  38.         if(word.size() == 1) {
  39.             children[word[0]]->leaf = false;
  40.             if(children[word[0]]->children.size() == 0) { 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  41.                 delete children[word[0]];
  42.             }. visit 1point3acres.com for more.
  43.         }else{
  44.             children[word[0]]->remove(word.substr(1));
  45.         }.鏈枃鍘熷垱鑷1point3acres璁哄潧
  46.     }
  47. };
  48. .鐣欏璁哄潧-涓浜-涓夊垎鍦


  49. int main() {
  50.     Trie* test = new Trie();
  51.     test->insert("whese");
  52.     test->insert("who");
  53.     test->insert("whose");. Waral 鍗氬鏈夋洿澶氭枃绔,
  54.     test->insert("find");
  55.     test->insert("fin");
  56.     test->remove("fin");
  57.     test->insert("aaa");
  58. . 1point 3acres 璁哄潧
  59.     cout << "whese" << test->find("whese") << endl;
  60.     cout << "who" << test->find("who") << endl;
  61.     cout << "whose" << test->find("whose") << endl;
  62.     cout << "what" << test->find("what") << endl;
  63.     cout << "aa" << test->find("aa") << endl;
  64.     cout << "fin" << test->find("fin") << endl;
  65.     cout << "find" << test->find("find") << endl;
  66. .鐣欏璁哄潧-涓浜-涓夊垎鍦
  67. }
复制代码
回复 支持 1 反对 0

使用道具 举报

xiatian122 发表于 2014-7-18 19:20:42 | 显示全部楼层
第二题可以参考leetcode的roman integer
回复 支持 反对

使用道具 举报

 楼主| crystal3721 发表于 2014-7-18 20:01:04 | 显示全部楼层
xiatian122 发表于 2014-7-18 19:20
第二题可以参考leetcode的roman integer

跪求大牛code怎么写~怎么用trie??
回复 支持 反对

使用道具 举报

readman 发表于 2014-7-18 20:13:43 | 显示全部楼层
对,是字典树.. more info on 1point3acres.com
选字典的原因是号码总体的长度很小, 所以树的高度不高.
建树很简单啊. 就是从第一个字符(数字)开始扫, 然后把同类的加在一起.
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷比如. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
+44 UK
+4420 London. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
+447 UK Mobile
+44750 Vodafoned
要是题是这么给的, 已经很明显提示你要用字典树了
这4个是
root -> 4->4
root -> 4->4->2->0
root -> 4->4->7
root -> 4->4->7->5->0
回复 支持 反对

使用道具 举报

joy9088 发表于 2014-7-26 05:20:29 | 显示全部楼层
可以用排序二叉树吗?
回复 支持 反对

使用道具 举报

一剑终情 发表于 2014-8-11 15:15:41 | 显示全部楼层
trie。。是我我也挂了
回复 支持 反对

使用道具 举报

brainrpi 发表于 2014-8-30 02:49:53 | 显示全部楼层
为什么不能直接用字典呢?
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-6 09:06

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表