Linkedin 被双打的tech二面

今天下午刚刚面完了 Linkedin的二面：从在Linkedin上被refer -> OA -> HR call -> 1st tech interview -> 2nd tech interivew
前前后后也大概有了差不多三个月，面试官说大概一周就能出结果希望能有好消息吧
毕竟快放假了啦

这个学期本来就还在申请ph

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

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

能讲。。。。不会写。

希望求好运。如果过了的话，那就说明不会写的话会讲还是可以的，如果没过就说明要么我讲的不好，要么就是
不光要会讲，还会要写。

有通知了会来更新，大家ganbade ： 》》》》》》

Caroline123 发表于 2017-6-6 03:08
heap 存的就是当前这个stack size时的最大值。 然后你在heap拿到最大值（值，和在DDL里的地址），去DDL里 ...

等等。。咱们从新开始。。
deisng a max stack that supports all regular stack operations
这个意思是不是你设计的结构要首先support regular的push pop。
你用一个dll来表达stack这个我没问题。push就append到dll尾。pop也从尾。
然后用heap来快速查找max对吧。比如你pop max时候先从heap里拿出来max然后到dll里删除这个node。
然后你的heap需要heapify一下所以log的popmax是没错的。
但是要支持regular的stack pop。你从dll尾巴pop出来的值不得需要从heap也删除么。
但是heap里面是无规律的啊。你不是得n时间走一遍然后删除么。。
以上。。

hakusama1024 发表于 2017-6-6 04:25
等等。。咱们从新开始。。
deisng a max stack that supports all regular stack operations
这个意思 ...

哦 我懂你的意思了 我在想用类似 sliding window Max的lazy deletion方法，讲Max值和当时stack的size存在一一起，如果POP出去的值小于heap Max就不用管，如果大于， 就一直heap POP直到size和当前stack size 符合，但这个操作是nlogn的时间。

这个题要求regular stack operation也是O(lgn) time么？ 如果是的话可以用doubly linkedlist加TreeMap来做

Caroline123 发表于 2017-6-5 07:54
Heap 里面每次POP出去一个元素，内部都要调整结构，重新给一个堆顶元素的，这个就是logn的时间

不是这个意思：P。这个题不是说还要保持stack基本的方法么。如果你stack现在顶（或者说dll尾）的元素并不是heap max的那个。你从dll里面pop出来用O（1）， 但是这个元素在heap是未知的啊。那不得一个一个去找么。

哎， 感觉楼主你的运气比较差，我和地里其他小伙伴Linkedin实习面的基本都是LC原题

wtcupup 发表于 2016-11-22 13:13
哎， 感觉楼主你的运气比较差，我和地里其他小伙伴Linkedin实习面的基本都是LC原题

哈哈其实还好了
主要是看最后得没有得
问的什么问题其实无所谓了啦

谢谢楼主分享。第一题是要求你实现KMP吗？

都要求KMP啦太猛了吧

请问popMax跟pop怎么同时做到log时间复杂度？如果popMax是在heap里进行的话，那么popMax多次之后再进行pop，那pop就需要跳过之前已经删掉的max value，那就不能是log了。请问你的想法是？ 谢谢~

大概明白了，是pop的时候同时把heap里的Node删掉，这样pop就是logn了。。。

楼主面的确实难，楼主的第二面邮件通知里就是有两个面试官？

twgd2 发表于 2016-11-22 14:46
谢谢楼主分享。第一题是要求你实现KMP吗？

没有了啦在follow up的时候才提到

1451427216 发表于 2016-11-23 00:25
楼主面的确实难，楼主的第二面邮件通知里就是有两个面试官？

邮件里只有一个