Thumbtack电面跪经

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

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

做了个暴力， 然后一直没有优化出来，老哥已经不想听我说了.
发个面经攒人品.





补充内容 (2018-10-6 23:17):
面试官居然放我过了。。。。约了第二次电面。。。。
我连sort的复杂度都说成logn了...面试官还一直问我，你给我说说什么sort能成logn。后来讨论时面试官还说honestly, i did not understand what you are talkig ...

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

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

cahuanger 发表于 2018-10-7 07:10
连米都不加！！感谢得太没诚意了！！！希望老哥你也能过哦！你也只写了暴力吗还是有优化。

哈哈哈哈对不起因为太穷了……但会表达一点心意的！！我优化了一些，但我不知道有没有满足他的要求……我用了两个heap

面试官居然放我过了。。。。约了第二次电面。。。。

我连sort的复杂度都说成logn了...面试官还一直问我，你给我说说什么sort能成logn。后来讨论时面试官还说honestly, i did not understand what you are talking about....
感谢面试官小哥高抬贵手。。。

请问楼主是几面？面试官名字。感谢。下周也要面了。听说很多都是面经题。

zhubohao911 发表于 2018-10-4 04:05
请问楼主是几面？面试官名字。感谢。下周也要面了。听说很多都是面经题。

一面，小皮特。面经题我都刷完了，这个题是新的。

cahuanger 发表于 2018-10-4 04:26
一面，小皮特。面经题我都刷完了，这个题是新的。

请问题目里的distance是指 index 位置吗？得到pair的方法只有for loop check吧？return m 的时候用prioirtyqueue？

zhubohao911 发表于 2018-10-4 06:38
请问题目里的distance是指 index 位置吗？得到pair的方法只有for loop check吧？return m 的时候用prioir ...

是的，但是他让我优化。我也不知道怎么做

sort 一下  input， 然后两个 pointer

nlogn  time complexity

swu56 发表于 2018-10-4 07:30
sort 一下  input， 然后两个 pointer

nlogn  time complexity

sort 了之后无法保证L了吧

cahuanger 发表于 2018-10-4 07:32
sort 了之后无法保证L了吧

class Node {
  int value;
  int index;
}

sort Node based on value.   

swu56 发表于 2018-10-4 07:43
class Node {
  int value;
  int index;

sort 之后还是要check each pair L。感觉没有太大变化啊。