注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
去面试高盛盐湖城new grad的坑位,一共两轮,一轮一个小时。 求点大米啊,谢谢
这次面试应该是由于睡眠很不好,高盛安排的酒店深夜电话莫名其妙地响了两次,去看了一下是什么就餐服务???????凌晨3点的就餐服务是什么鬼,还有的是空调制热的声音巨响,导致夜里起来了3次,第二天一点精神都没有。
总的来说面试体验不是很好,我觉得金融公司面试需要正装真的很折腾人,还在面试之前去买了一套正装,还有的是感觉高盛的面试官关注的点有点奇怪,其中在第一轮Q1的时候印度阿姨除了按照空格切分字符串还有什么方法去找给定的单词,我当时想是不是会有什么高深的玄机,然后他们说可以用String的contains方法去找。。。我一脸无语,然后最大叔的求公约数的题我觉得应该是直接被鄙视了,因为答得不是最优解,但是一个可行解,反正一路被怼。最后也不想说啥了,然后去问问题,这时候我也已经困到不想说话了,就问了一个说他们家对new grad的工作安排啥的,然后被一脸嫌弃地说如果你觉得你能到我们公司工作。。。。,我又一次无语了。然后结束到Part 2,遇到了和蔼的中国大姐,问完BQ之后就问了那个找pair的题,然后说开始的暴力解法是O(n^2),然后可以优化成(O(nlog + n),其中她似乎一直没有明白为啥查找已排序的数组是否存在一对数的和等于目标数的时间复杂度是O(n),我就画图,给例子,再加跑case,最后总结了她还不是将信将疑。。。。最后我都放弃了,最后一个题应该是超级简单的,因为我用的是将字符一直放到首位置的方法(其实从两边向中间首位交换就好),然后说了这个是O(n)的解法,但是实际上是O(n^2),然后他就开始质问我这个StringBuilder的内部实现是用的linkedlist还是数组,我猜是用list,实际上用的是数组,真是觉得自己脑子在面试的时候根本就没有在转,然后就瞎回答了。不过我觉得吧GS的面试官让人觉得没有太多的准备,而且算法题是口述的方式让我觉得很容易产生歧义,所以需要多次确认,然后的问题我觉得在于搞不清楚GS要考察一些啥,可能是我的基本功不过关吧,加上状态不佳,基本上与GS无缘了。
希望后面面试的朋友榨油啊~~
|