昂赛加面

之前面了昂赛，由于楼主还有别的offer，就催了下。HR说new grad过hc至少要5周，要不要试一试seti。楼主确认了seti和swe可以一起过hc之后，就决定试一试，毕竟真的蛮想通过加面弥补一下，之前第一轮很一般。

分享一下加面的题目，总共两轮，视频面试，用的google自己开发的app hangout。

之前一道面经都没遇到，而且第一道题真的有点trick。这次可能算是遇到了吧，但是大家往下看吧，相比面经题，更像是基础概念题。

第一轮，白人大叔，看着比较资深，面试方式也是循循善诱型的。

先问了palidrome的定义，写了个基础版的之后开始问test case

给的定义很模糊，很考验交通能力，楼主写之前已经确认了一些case， 写完之后面试官继续问你还能不能想到有什么corner case。

因为是面seti，楼主还是有心理准备，就和面试官沟通之后做了很多定义上的确认，不要自己假设，把所有东西和面试官确认，最后的结果是

“b” “aba” or “bbb” or “baab” (a palidrome)

“bba” (not a palidrome)

“ b ” (not a pali

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

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

merge了 ，直接用这两个list 组成不重叠的lists， 最少需要多少个list。

比如上面这个例子 最少就是需要3个，如： [(1, 5), (7, 9)], [(2, 4)], [(3, 8)]，就是典型的sweep line，说了下解法，老哥说知道我要说什么了，然后就打住。

时间复杂度 O(N)

然后问，现在输出不是 个数， 而是要你完整输出出来， 上面的例子就直接输出  [(1, 5), (7, 9)], [(2, 4)], [(3, 8)]

然后就用了greedy的思路， 时间复杂度O（n^2）

最后尝试想了下 nlgn 的解法， 说了下方向(airpod。。 竟然也没电了)，然后就结束了。

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

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

14417335 发表于 2019-1-3 09:25
请问“因为是面seti，楼主还是有心理准备”。SETI需要什么心理准备？

就是题目一般不会出greedy类的， 还是偏基础的会多一些。
还有就是要多注意corner case。

susie_91 发表于 2019-1-10 08:20
你好~ 求一个amazon oa1和oa2大礼包！！！！！
好人好报！！google offer立马拿到！

不好意思。。 我之前不小心误删了。。 后来就找不到了。
你能不能问那个楼下面回复的人要

所以SWE position 需要一月底出结果了吗？

至少要5周。。。

多谢楼主
想问第二轮里面，那个求多少个list，如何用sweep line在O(n)时间内求解呢？多谢

bdhmwzfa 发表于 2018-12-21 15:30
多谢楼主
想问第二轮里面，那个求多少个list，如何用sweep line在O(n)时间内求解呢？多谢

其实是nlgn  因为还需要sort

1. list1 和 list2都是无序 那是不是应该先sort interval？

betterztt 发表于 2018-12-22 05:12
1. list1 和 list2都是无序 那是不是应该先sort interval？

是的字数字数字数

请问pangram这题怎么做啊

请问“因为是面seti，楼主还是有心理准备”。SETI需要什么心理准备？