楼主: plp2016
跳转到指定楼层
上一主题 下一主题
收起左侧

Linkedin电面+onsite

🔗
jyt0532 2016-11-20 04:30:53 | 只看该作者
全局:
plp2016 发表于 2016-11-20 02:24
一开始什么要求都没有 就问我知不知道猜词游戏 解释了一下 说让设计一个web上玩的
于是一开始我就写了一 ...

多謝樓主回覆!!
回复

使用道具 举报

🔗
OaPhoneOnsite 2016-11-20 04:37:54 | 只看该作者
全局:
对了,请问楼主从onsite到收到邮件有多久呢?谢谢!
回复

使用道具 举报

🔗
 楼主| plp2016 2016-11-20 12:05:48 | 只看该作者
全局:
zj45499 发表于 2016-11-20 03:09
楼主面的哪个org?

Application track
回复

使用道具 举报

🔗
 楼主| plp2016 2016-11-20 12:06:08 | 只看该作者
全局:
OaPhoneOnsite 发表于 2016-11-20 04:37
对了,请问楼主从onsite到收到邮件有多久呢?谢谢!

不到一个礼拜~
回复

使用道具 举报

🔗
houqingniao 2016-11-20 13:04:49 | 只看该作者
全局:
maxstack 跟lc有啥区别啊
回复

使用道具 举报

🔗
OaPhoneOnsite 2016-11-20 15:26:53 | 只看该作者
全局:

谢谢楼主回复~ 祝后面的面试好运!
回复

使用道具 举报

🔗
 楼主| plp2016 2016-11-21 11:15:09 | 只看该作者
全局:
houqingniao 发表于 2016-11-20 13:04
maxstack 跟lc有啥区别啊

lc的没有popmax吧我记得
回复

使用道具 举报

🔗
houqingniao 2016-11-21 12:09:40 | 只看该作者
全局:
plp2016 发表于 2016-11-21 11:15
lc的没有popmax吧我记得

哦 好像是的,只有peek好像。
多谢
回复

使用道具 举报

全局:
plp2016 发表于 2016-11-21 11:15
lc的没有popmax吧我记得

楼主popMax的复杂度O(1)是什么意思呢? 比如我维护一个最大堆, 那pop的复杂度,在面试官看来是lgN还是O(1)呢?
回复

使用道具 举报

🔗
 楼主| plp2016 2016-11-21 12:38:41 | 只看该作者
全局:
小A要当码农 发表于 2016-11-21 12:22
楼主popMax的复杂度O(1)是什么意思呢? 比如我维护一个最大堆, 那pop的复杂度,在面试官看来是lgN还是O ...

这道题最后没有说完
我是用一个priorityqueue记录最大值 我觉得他的意思应该是光popmax的那个操作要O(1)吧 要不从pq里popmax怎么也要lgn了 无论如何做不到O(1)呀 除非不用priorityqueue 那我想不到其它办法了。。。
所以大概是维护一个linkedlist? 然后priorityqueue里存的数据结构是一个最大值和一个listnode 只有这样才能O(1)吧
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表