【通知】7月22,工业界资深数据科学家教你破解各大公司面试!


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 2666|回复: 7
收起左侧

g家电面

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

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

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干活,快来注册

x
继续攒人品。

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

1. leetcode question two sum.

2.
+1 North America
...
+1950 Northern Cal

+44 UK
+4420 London
+447 UK Mobile.鐣欏璁哄潧-涓浜-涓夊垎鍦
+44750 Vodafoned. 1point3acres.com/bbs


and we have a phone number, for instance
+447507439854795-google 1point3acres
+44989045454
. 1point3acres.com/bbs-google 1point3acres
return where the number is from

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

然后,就没有然后了。.1point3acres缃





评分

2

查看全部评分

本帖被以下淘专辑推荐:

Interviwer 发表于 2014-9-16 22:35:33 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
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.     void insert(string word) {
  13.         if(children[word[0]] == NULL) {
  14.             children[word[0]] = new Trie();
  15.         }
  16.     . 鍥磋鎴戜滑@1point 3 acres
  17.         if(word.size() == 1) {.1point3acres缃
  18.             children[word[0]]->leaf = true;
  19.         }else {
  20.             children[word[0]]->insert(word.substr(1));
  21.         }. visit 1point3acres.com for more.
  22.     }

  23.     bool find(string word) {
  24.         if(children[word[0]] == NULL) {
  25.             return false;.鐣欏璁哄潧-涓浜-涓夊垎鍦
  26.         }-google 1point3acres

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

  33.     void remove(string word) {
  34.         if(children[word[0]] == NULL) {
  35.             return;
  36.         }

  37.         if(word.size() == 1) {. 1point 3acres 璁哄潧
  38.             children[word[0]]->leaf = false;
  39.             if(children[word[0]]->children.size() == 0) {
  40.                 delete children[word[0]];
  41.             }
  42.         }else{. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  43.             children[word[0]]->remove(word.substr(1));
  44.         }
  45.     }
  46. };. 1point 3acres 璁哄潧



  47. int main() {
    . more info on 1point3acres.com
  48.     Trie* test = new Trie();
  49.     test->insert("whese");
  50.     test->insert("who");
  51.     test->insert("whose");
  52.     test->insert("find");
  53.     test->insert("fin");
  54.     test->remove("fin");
  55.     test->insert("aaa");

  56.     cout << "whese" << test->find("whese") << endl;
  57.     cout << "who" << test->find("who") << endl;. 鍥磋鎴戜滑@1point 3 acres
  58.     cout << "whose" << test->find("whose") << endl;
  59.     cout << "what" << test->find("what") << endl;-google 1point3acres
  60.     cout << "aa" << test->find("aa") << endl;
  61.     cout << "fin" << test->find("fin") << endl;
  62.     cout << "find" << test->find("find") << endl;. visit 1point3acres.com for more.
  63. -google 1point3acres
  64. }. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
复制代码
回复 支持 1 反对 0

使用道具 举报

xiatian122 发表于 2014-7-18 19:20:42 | 显示全部楼层
关注一亩三分地微博:
Warald
第二题可以参考leetcode的roman integer
回复 支持 反对

使用道具 举报

 楼主| crystal3721 发表于 2014-7-18 20:01:04 | 显示全部楼层
xiatian122 发表于 2014-7-18 19:20
第二题可以参考leetcode的roman integer
. 鍥磋鎴戜滑@1point 3 acres
跪求大牛code怎么写~怎么用trie??
回复 支持 反对

使用道具 举报

readman 发表于 2014-7-18 20:13:43 | 显示全部楼层
对,是字典树.
选字典的原因是号码总体的长度很小, 所以树的高度不高.
建树很简单啊. 就是从第一个字符(数字)开始扫, 然后把同类的加在一起.
比如
+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
.1point3acres缃
回复 支持 反对

使用道具 举报

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

使用道具 举报

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

使用道具 举报

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

使用道具 举报

本版积分规则

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-7-21 14:48

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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