脸书新鲜跪经

昨天刚面的，今天收到邮件说挂了。。。

面试官是个老印，口音不是特别重，但是对我这个听力水平有限的来说确实也是很多地方听不太懂，沟通不太顺畅

第一道题是bad version，leetcode有原题，和原题不太一样的是输入是两个参数，一个是good version，一个是bad version，要求要从这两个之间的versions中找出第一个bad version，我直接给出二分的做法，然后就问了一下时间复杂度，我说是O(logn)，然后老印说不对，这个结论是基于一个assumption的，问我是什么assumption，当时我一听很懵，他又说这个函数在他看来

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

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

)，他好像没听明白就让我写下来，写完他说good之后第二道题就结束了，这个时候差不多40分钟不到一点，我随便问了两个问题之后面试就结束了

面完的时候就感觉面的不是太好，但是觉得题都做出来了说不定能过，但是老印面试官可能比较严格吧，实力不够运气还不太好。。。。
祝大家好运🍀

您好！
本帖隐藏的内容需要积分高于 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

我觉得可能是因为你把时间复杂度搞错了 或者说是因为那个test的时间复杂度你不知道然后你就用了 fb貌似这方面抠得很细

同面了第一题，同样扣了很久复杂度，但是没跟我说assumption啥的，跑了无数个case……现在等结果很慌

麻烦问下什么叫输入的是两个参数啊 难道不是输入一个array或者什么的么

gundamkeroro 发表于 2018/11/21 04:23:49
我觉得可能是因为你把时间复杂度搞错了 或者说是因为那个test的时间复杂度你不知道然后你就用了 fb貌似这方面抠得很细

有可能，之前没考虑过这个，也算是吃一堑长一智了

JanienChen 发表于 2018/11/21 06:53:35
麻烦问下什么叫输入的是两个参数啊 难道不是输入一个array或者什么的么

就是给你一个good version，比如说是100，然后给你一个bad version，比如说是200，然后让你找100-200之间的第一个bad version

gzxultra 发表于 2018/11/21 04:32:40
同面了第一题，同样扣了很久复杂度，但是没跟我说assumption啥的，跑了无数个case……现在等结果很慌

现在还没消息可能就是好消息，挂一般都挺快的，而且如果不是老印我觉得还是挺有希望的

那个test函数是你问出来的么？还是题目里面有？

cascade15 发表于 2018/11/21 07:49:42
那个test函数是你问出来的么？还是题目里面有？

和leetcode一样，给的现成的

Doris_Ge 发表于 2018-11-21 07:45
就是给你一个good version，比如说是100，然后给你一个bad version，比如说是200，然后让你找100-200之间 ...

也就是说给个array 然后从Index 100 - 200里面找first bad  version是么