A9昂赛特

和大家分享一个去年在A面试的经历。

面的是广告组，在PaloAlto office。Building后边貌似就是火车站。和面试官闲聊了解到这个Office比较偏研究一些算法之类的，比西雅图清闲一些。
楼里没有食堂，中午manager带着在附近餐馆找饭吃。manager

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

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

能。

有一个教训是第三轮和面试官讨论的时候，感觉他对dp接发不是很理解。当时我表现的有些没耐心。后有些后悔，面试不论碰到什么面试官都应该耐心讲解沟通，这也是沟通能力的体现。

pat pat, 请问楼主面的是level 几？

southparkwyx 发表于 2018-7-6 12:57
pat pat, 请问楼主面的是level 几？

不是很清楚艾，HR没有跟我说。

第三轮应该是139吧，II用dp解不出来。。。要用到memorization.

感觉楼主已经很棒了！楼主这是去年什么时候的面试？马上也要去面了，担心。。。

wangbo1987 发表于 2018-7-9 05:14
第三轮应该是139吧，II用dp解不出来。。。要用到memorization.

我当时说的解法是用dp找index， n^2，然后用dfs还原路径
for i in len(str):
  for j in i+1:
    if str[j:i] in dict:
      dp[i].append(j)

这样

补充内容 (2018-7-9 07:46):
dp[i].append(j). dp是一个二维数组

jobseeking 发表于 2018-7-9 05:45
感觉楼主已经很棒了！楼主这是去年什么时候的面试？马上也要去面了，担心。。。

去年这个时候

楼主：
印度大哥。找一个lis里边第二大的数。这个用quickselect做。followupshi问如何处理tie的情况。最后问了一下现在公司的project。

你这个tie的情况是指什么呀？是说原来的list里面有duplicate 的情况吗？

maimai2017 发表于 2018-7-18 02:32
楼主：
印度大哥。找一个lis里边第二大的数。这个用quickselect做。followupshi问如何处理tie的情况。最 ...

比如说 554321 这种情况，第二大的数是4而不是5

feng 发表于 2018-7-29 15:07
比如说 554321 这种情况，第二大的数是4而不是5

这个遍历一下取第二大可以不?O(n)