10.28 Google 电面 及 寻求加拿大小伙伴

昨天电面的Google。一开始他自我介绍了下，之前在做gmail，做了四年的样子，现在转到infrastructure（记不清）了。


然后口头问了几个问题。问如果想在电脑上存一个dictionary怎么搞。然后扯到了hashmap，问我的实现。紧张了，只说了一部分我想说的。感觉答得相当一般。接着问database primary key怎么实现的。我表示database的课忘的差不多了。就说记得是B tree或者变种。。。然后说具体的不太情况。话说回答的时候还能听到我回答的回音，感觉好distracting。。。


我本来以为就是闲聊下，然后做题呢，不知道有这个环节。。。然后是做题。

做题的时候他才说自己的python并不咋的，他主要用C，C++和javascript的。他出的题也都是现场从C、C++那类改过来的。

第一题，给个string比如，“549”

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

87" border="0" alt="" />免费的应用好么。。。于是我今天在该国撤下了这个应用。希望地里的伙伴们喜欢的话能给个好评



补充内容 (2015-12-7 14:22):
app现在有了个in app purchase。主要是host需要钱，开发需要经历，而且现在没有工作。希望大家体谅~

jessyhann 发表于 2015-12-8 02:52
跟楼主握个手。加拿大的美国公司靠谱一些，看你想做哪方面的。东部ottawa有cisco, shopify, trip advisor,  ...

Ottawa Kanata 号称“北方硅谷”，也有 IBM，貌似是做 JVM 的，Ottawa 那边通信行业的公司比较多，像Alcatel-Lucent之类的。

Toronto 这边公司也比较多，Amazon，Shopify，Apple，Oracle，Microsoft (收购的一个公司，之前看到招人，现在貌似不见了)，Zynga等

Vancouver 的 Facebook office 据说关了，Microsoft 是做 Skype 的，另外还有 Salesforce，Zenefits 等公司。

游戏的话 Montreal 和 Vancouver 都有 EA，Montreal 还有 Ubisoft 貌似。其他不怎么了解。

跟楼主握个手。加拿大的美国公司靠谱一些，看你想做哪方面的。东部ottawa有cisco, shopify, trip advisor, montreal有ibm, intel, oracle, shopify, expedia, autodesk, nuance, morgan stanley etc etc, 搞不懂为什么大公司会去渥太华那么适合老年人居住的城市

补充内容 (2015-12-8 02:53):
当然montreal和waterloo还有google

补充内容 (2015-12-8 02:53):
montreal和vancouver game industry比较发达，van还有fb, msft, sony studio

写了下code，不用set也行，直接将count[i]改为-1就行了

1. public class SortStringBaseOnAnotherString {
   
2. 
   
3.         public static void main(String[] args) {
   
4.                 System.out.println(sortStringBaseOnAnotherString("abddhdfged", "dead"));
   
5.         }
   
6. 
   
7.         public static String sortStringBaseOnAnotherString(String a, String b) {
   
8.                 int[] count = new int[26];
   
9.                 for (char c : a.toCharArray()) {
   
10.                         count[(c - 'a')]++;
    
11.                 }
    
12.                 StringBuilder sb = new StringBuilder();
    
13.                 for (char c : b.toCharArray()) {
    
14.                         if (count[c - 'a'] > 0) {
    
15.                                 int num = count[c - 'a'];
    
16.                                 for (int i = 0; i < num; i++) {
    
17.                                         sb.append(c);
    
18.                                 }
    
19.                                 count[c - 'a'] = -1;
    
20.                         }
    
21.                 }
    
22.                 for (int i = 0; i < count.length; i++) {
    
23.                         if (count[i] > 0) {
    
24.                                 for (int j = 0; j < count[i]; j++) {
    
25.                                         sb.append((char) ('a' + i));
    
26.                                 }
    
27.                         }
    
28.                 }
    
29.                 return sb.toString();
    
30.         }
    
31. }

复制代码

感谢分享！App做的漂亮！

ex172000 发表于 2015-10-29 09:27
感谢分享！App做的漂亮！

不客气~喜欢的话给个好评哈~

gnijuohz 发表于 2015-10-30 01:32
不客气~喜欢的话给个好评哈~

已经评了~

同～ 在toronto么

ex172000 发表于 2015-10-29 10:40
已经评了~

太感谢了~

wxr.dal 发表于 2015-10-29 10:52
同～ 在toronto么

不在呢，在calgary。。。不过想去温哥华或者toronto那边工作。我们加好友私聊吧😄

感觉在加拿大找工作还是要投美国的公司，本地公司的工资水平真的低的可怜阿。楼主可以多看看温哥华和多伦多两个大城市的机会吧。

allenlyn 发表于 2015-10-29 11:02
感觉在加拿大找工作还是要投美国的公司，本地公司的工资水平真的低的可怜阿。楼主可以多看看温哥华和多伦多 ...

关键是我比较喜欢加拿大，感觉在加拿大待几年有身份了再去美帝也不迟。

美国现在Donald Trump都能front runner，感觉这个国家和我很不match。

我现在就在看温哥华和多伦多的机会的~

gnijuohz 发表于 2015-10-30 02:05
关键是我比较喜欢加拿大，感觉在加拿大待几年有身份了再去美帝也不迟。

美国现在Donald Trump都能fron ...

Donald Trump都能front run。。。莫名戳中笑点