平安科技校园面试

2018年10月29日。。。楼主在自己生日这天迎来了人生第一次这么就的On Campus。。。

约的下午一点面试，结果到了USC的leavy图书馆，又坐在那里等了2个半小时。。。下午阳光太和煦，看着看着书就睡了半个多小时。

第一轮：

简单问了问简历，问了问我的情况。然后问问昨天听完介绍会有什么感受或者想法？（后来面第三轮的时候，才从面试官知道他是Infrastructure组的大佬）

然后在大概说了5-6分钟之后，就进入Code。

题目很简单，有一个元素都大于等于0的数组，其乘积为X。B[i]中B[i] = X/A[i]。要求写B的生成函数，不许用除法。

首先我为了和他交流，先说了一句用Brute Force，O(n^2)肯定能做。但是就不写代码了，经过几分钟思考，我说有个O(n)的，但是会牺牲空间复杂度。大概讲了一下，他让我先把这个的code写出来，之后我们再讨论空间复杂度的问题。非常流利写完后，他说，你再看看，这里面的循环能不能缩一下。我看了一下之后说，这个可以in place 做。在讲了思路之后，他说，我理解你说的了，思路没问题，我的面试时间有限制，就不用写了。

结束了都4:10了，问了HR第二轮还要等一个多小时。果断去补充能量了。。。

第二轮：

在又等了2个小时之后，终于第二轮了。。。

话没多说，先问了问简历，然后就开始做题。

第一道题就是讲一下HashMap的设计，没什么难度，大概讲了一下原理和内部结构之后，就过了。

第二题是LC315，虽然是个Hard的题，但是很快想出了思路。直接就大概讲了一下就接。在写Merge的时候，出了点小问题，不过很快就过了。直接就OK了。。。

在面完第二轮之后，等了一会儿，HR告诉我进入复试了，还得等1个小时。。。

第三轮：

在等到了7：30，终于等到了第三轮。。。

这轮一开始没怎么废话，寒暄了几句就开始做题。。。

第一道题，给一个数字m，求1-m中，存在a^3+b^3=c^3+d^3 = S。 求S的值有多少个。不难，瞬秒。

第二题是给一个字典，存在多个不同的字符串，有的是其他字符串的子串。找出最长的由其他字符串组成的字符串。我在用DFS解出来之后，面试官问我有没有什么优化，最后通过交流，说出了添加memory。

中间还发生了个小插曲。。。因为平安就预定图书馆到了8点，后来直接被轰到了地下一层面试。。。

第四轮：

在等到了9点多，终于到了第四轮。。。

在问了好多简历的事情之后，就开始做题了。

第一题是给一个Unsorted数组，求有多少个（x,x+k）对。一开始我用的一个hashmap装的，然后通过O(n)扫描查找，用O(n)解决。后来面试官说，可以牺牲时间复杂度，来换取空间复杂度。我就想到了先sort，然后在通过binary search查找。然后这道题就过了。。。

第二道题，LC337（这道题之前做过但是没啥印象了）。

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

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

在面试完了，几乎要10点了，我基本累的说不出话来了。。。本来面试完了应该过会儿就知道过没过，然后进行HR面试。。。结果HR说太晚了，两三天之后通知你有没有HR面试。

这次面试真的要吐槽的太多了。。。我是之前内推的，进行过一轮的电话面试，非但没有提前安排，反而安排的特别晚。通知我1点去，我12.30就去候场。结果好多比我晚去的全面完HR面试了，我还在等第三轮。。。平均每轮面试中间要等待一个多小时。十分耗费精力，到最后真的面到脑子不怎么转了，再加上第四轮在图书馆讨论区，周围全是嘈杂的讨论区。然后，现在还联系不上HR了，估计又是石沉大海吧。。。

哎，算了。。面试了这么久还是希望有个好结果吧。不过目前看来gg。。。

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

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

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

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

southriver 发表于 2018-11-23 10:09
当时申请的swe fulltime 面试的时候 口头给了intern offer 前天收到的正式通知 确实是5500一个月

请问平安那边是自己就把你的full time改成intern了吗？是你在面试过程中和面试官沟通改的还是面完hr自己改的？

请教下 lz面的是哪里的工作啊？北美分部么

xjs1995 发表于 2018-11-2 12:17
请教下 lz面的是哪里的工作啊？北美分部么

对的。在Palo Alto，Stanford旁边。平安在北美做ML、DL、DS的公司。

楼主可以详细说一下第一轮的问题吗？这句没看懂（B中B = X/A。要求写B的生成函数，不许用除法。） 谢谢

请问楼主面的什么职位啊？

xs1300 发表于 2018-11-2 13:01
请问楼主面的什么职位啊？

SDE Infrastructure.
ZSZSZSZSZSZSZS

southriver 发表于 2018-11-2 13:00
楼主可以详细说一下第一轮的问题吗？这句没看懂（B中B = X/A。要求写B的生成函数，不许用除法。） 谢谢

B[i] = X / A[i]
ZSZSZSZSZSZSZSZS

wythhh 发表于 2018-11-2 13:54
楼主能否麻烦您再详细讲讲第一轮的问题好吗？给一个数组，每个元素都大于等于0，这个数组所有元素的乘积 ...

是B【i】 = X / A【i】。
不知道怎么回事，在一亩三分地直接用英文字符打出来不对

PaddingtonToni 发表于 2018-11-2 14:08
是B【i】 = X / A【i】。
不知道怎么回事，在一亩三分地直接用英文字符打出来不对

多谢，但是A和B都是什么呢？我们不是只有一个数组吗？