知乎电面面经（奢望昂赛特）

倒序浏览 · 2019-10-16 11:10:51

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

体验了一波知乎面试官的高水平，只能说自己还是基础不够扎实，还要好好努力

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

为后面的面试攒rp啊啊啊啊啊

匿名用户-2KG4Q *2019-10-17 00:46:56* · 2019-10-17 00:46:56

dennyzhang007 发表于 2019-10-16 16:11
第二道题，原数组是排好序了吗？

光dp+hashmap, 复杂度是O(n*n), 还是O(n)

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

ge就服你 · 2019-10-17 05:35:52

dennyzhang007 发表于 2019-10-16 16:11
第二道题，原数组是排好序了吗？

光dp+hashmap, 复杂度是O(n*n), 还是O(n)

感觉是O（n*2） worst case
问的是时间复杂度还是空间复杂度？

匿名用户-2KG4Q *2019-10-22 05:23:28* · 2019-10-22 05:23:28

rex9999772001 发表于 2019-10-17 05:42
想問LZ的timeline? 目前也在等店面結果...
btw 你最後有問什麼問題啊? 為啥面試小哥會跟你說Bar很高啊?

我还没消息感觉凉了

frefre · 2019-10-16 11:16:43

谢谢楼主分享之后的面试顺利！感觉楼主发挥的不错啊为什么说没戏了呢

匿名用户-2KG4Q *2019-10-16 11:22:33* · 2019-10-16 11:22:33

frefre 发表于 2019-10-16 11:16
谢谢楼主分享之后的面试顺利！感觉楼主发挥的不错啊为什么说没戏了呢

第二题做的磕磕绊绊吧

wangjilin · 2019-10-16 11:47:18

是intern还是正式工作呀

dennyzhang007 · 2019-10-16 16:11:59

第二道题，原数组是排好序了吗？

光dp+hashmap, 复杂度是O(n*n), 还是O(n)

举一个testcase
1，2，2，2，2，2，2，3，100000

ps：应该有一种O(n)时间和O(1)空间的算法。

rex9999772001 · 2019-10-17 05:42:31

想問LZ的timeline? 目前也在等店面結果...
btw 你最後有問什麼問題啊? 為啥面試小哥會跟你說Bar很高啊?

Sleepyapple · 2019-10-18 05:18:42

請問有消息了嗎

Lcq3527 · 2019-10-18 05:52:37

请问楼主接到onsite了吗