h****y
发帖数: 12 | 1 面试前在版面上看不了不少，非常感谢大家，面完也把我的经历写出来，供大家参考吧。
一面一开始问我谈谈我做过的项目，感觉说的很糟糕，一直不得要领。面试官感觉很怒。
给出两个字符串，让我判断串2里面的单词是不是串1的真子集。就只有这个问题，比如
s1 = "this is a test" s2="test test test" 返回真。如果s2是"is test a this"或
者"hello world"，返回false。字符串里只有单词和空格，所以用空格split就可以了
。代码很快就写完了，不过感觉面试官说话很快，我也有有点急，虽然自己做了测试走
了一遍，但是代码有个小bug(把问题想复杂了，删了一段代码之后就正确了)。感觉一
面自己不在状态。 之后它又问我，hashmap是怎么实现的，然后我就讲了具体实现。然
后又问了各种空间时间复杂度。
二面感觉好多了，面试官介绍做过的项目，由于一面问过，这次就好多了。
第一个问题是经典的两数求和，数字可以有重复，返回所有的对。比如2，3，3，4，3
，然后和为6，应该返回3,3 2,4 3,3。这个很快就写完了。
然后第二个问题是从1到n的数，少了一个，找出缺的那个。我说这个不是算法问题，是
数学题。直接n(n+1) - sum(list) 就是缺的数。面试官说不行，list非常大怎么办。
我说sum会溢出，计算开销也不小。我说那得写代码了，他笑。我说那我想用bitmap来
做这个事情，他说那需要多少空间。我说O(n)。然后他说不行，需要空间太大。
我说那可以排序，然后再找，这样空间可以O(1)。他笑着问，为什么要排序。我说因为
排序之后就可以直接扫描数组，看前一个等于后面一个减一否，如果不等就找到了。他
说如果数据是有序的呢？我说直接扫描找，然后我就写了代码空间O1，时间O（n)。然
后问还能改进不？我说应该用二分搜索，这样logn就搞定了。然后他说嗯。然后让我讲
了讲各种排序的时间空间复杂度，然后又问了hashmap如何实现。然后看时间还有，就
随便聊了点别的东西。
我感觉我面试的时候介绍项目还是很有问题，而且对算法的输入问的不够清楚明白，这
个肯定会扣分的。
anyway，反正面完了，这是我在美国的第二次面试，哎，比第一次好太多了，算是进步
吧。
等结果吧。。哎。。感觉我找实习找的有点太晚了 |
h*******8
发帖数: 29 | 2 二面第二题是leetcode的first missing positive，用swap就好 |
j*****y
发帖数: 1071 | 3 bless
两数和的问题应该是返回 3，3； 2， 4； 3， 3； 3，3 吧 ?
面试前在版面上看不了不少，非常感谢大家，面完也把我的经历写出来，供大家参考吧。
一面一开始问我谈谈我做过的项目，感觉说的很糟糕，一直不得要领。面试官感觉很怒。
给出两个字符串，让我判断串2里面的单词是不是串1的真子集。就只有这个问题，比如
s1 = "this is a test" s2="test test test" 返回真。如果s2是"is test a this"或
者"hello world"，返回false。字符串里只有单词和空格，所以用空格split就可以了
。代码很快就写完了，不过感觉面试官说话很快，我也有有点急，虽然自己做了测试走
了一遍，但是代码有个小bug(把问题想复杂了，删了一段代码之后就正确了)。感觉一
面自己不在状态。 之后它又问我，hashmap是怎么实现的，然后我就讲了具体实现。然
后又问了各种空间时间复杂度。
二面感觉好多了，面试官介绍做过的项目，由于一面问过，这次就好多了。
第一个问题是经典的两数求和，数字可以有重复，返回所有的对。比如2，3，3，4，3
，然后和为6，应该返回3,3 2,4 3,3。这个很快就写完了。
然后第二个问题是从1到n的数，少了一个，找出缺的那个。我说这个不是算法问题，是
数学题。直接n(n+1) - sum(list) 就是缺的数。面试官说不行，list非常大怎么办。
我说sum会溢出，计算开销也不小。我说那得写代码了，他笑。我说那我想用bitmap来
做这个事情，他说那需要多少空间。我说O(n)。然后他说不行，需要空间太大。
我说那可以排序，然后再找，这样空间可以O(1)。他笑着问，为什么要排序。我说因为
排序之后就可以直接扫描数组，看前一个等于后面一个减一否，如果不等就找到了。他
说如果数据是有序的呢？我说直接扫描找，然后我就写了代码空间O1，时间O（n)。然
后问还能改进不？我说应该用二分搜索，这样logn就搞定了。然后他说嗯。然后让我讲
了讲各种排序的时间空间复杂度，然后又问了hashmap如何实现。然后看时间还有，就
随便聊了点别的东西。
我感觉我面试的时候介绍项目还是很有问题，而且对算法的输入问的不够清楚明白，这
个肯定会扣分的。
anyway，反正面完了，这是我在美国的第二次面试，哎，比第一次好太多了，算是进步
吧。
等结果吧。。哎。。感觉我找实习找的有点太晚了
【在 h****y 的大作中提到】
: 面试前在版面上看不了不少，非常感谢大家，面完也把我的经历写出来，供大家参考吧。
: 一面一开始问我谈谈我做过的项目，感觉说的很糟糕，一直不得要领。面试官感觉很怒。
: 给出两个字符串，让我判断串2里面的单词是不是串1的真子集。就只有这个问题，比如
: s1 = "this is a test" s2="test test test" 返回真。如果s2是"is test a this"或
: 者"hello world"，返回false。字符串里只有单词和空格，所以用空格split就可以了
: 。代码很快就写完了，不过感觉面试官说话很快，我也有有点急，虽然自己做了测试走
: 了一遍，但是代码有个小bug(把问题想复杂了，删了一段代码之后就正确了)。感觉一
: 面自己不在状态。 之后它又问我，hashmap是怎么实现的，然后我就讲了具体实现。然
: 后又问了各种空间时间复杂度。
: 二面感觉好多了，面试官介绍做过的项目，由于一面问过，这次就好多了。
|
h****y
发帖数: 12 | 4 谢谢，我去看看
【在 h*******8 的大作中提到】
: 二面第二题是leetcode的first missing positive，用swap就好
|
h****y
发帖数: 12 | 5 我觉得你是对的，谢谢更正。
不过当时面试官给举例子的时候输出只有两个3：3，我也不记得为什么了。。
吧。
怒。
【在 j*****y 的大作中提到】
: bless
: 两数和的问题应该是返回 3，3； 2， 4； 3， 3； 3，3 吧 ?
:
: 面试前在版面上看不了不少，非常感谢大家，面完也把我的经历写出来，供大家参考吧。
: 一面一开始问我谈谈我做过的项目，感觉说的很糟糕，一直不得要领。面试官感觉很怒。
: 给出两个字符串，让我判断串2里面的单词是不是串1的真子集。就只有这个问题，比如
: s1 = "this is a test" s2="test test test" 返回真。如果s2是"is test a this"或
: 者"hello world"，返回false。字符串里只有单词和空格，所以用空格split就可以了
: 。代码很快就写完了，不过感觉面试官说话很快，我也有有点急，虽然自己做了测试走
: 了一遍，但是代码有个小bug(把问题想复杂了，删了一段代码之后就正确了)。感觉一
|
