活跃农民-感谢提供高质量信息和讨论

- 积分
- 953
- 学分
- 个
- 大米
- 升
- 人参
- 枚
- 水井
- 尺
- 小麦
- 颗
- 萝卜
- 根
- 小米
- 粒
- UID
- 169001
- 注册时间
- 2015-5-30
- 最后登录
- 1970-1-1
- 在线时间
- 小时
- 好友
- 收听
- 听众
- 日志
- 相册
- 帖子
- 主题
- 分享
- 精华
|
2016(10-12月) 码农类 硕士 全职@Bloomberg - 网上海投 - 技术电面 | Other | fresh grad应届毕业生
11.29号面经. visit 1point3acres.com for more.
第一题是: Leetcode155 min stack, 问题只是min变成了max. 用两个stack实现,follow up是如果要push一堆重复数值很多的数字,怎么优化。
我当时是说两个stack里都存pair, pair(A, B), A存的是值, B存的是A连续出现的次数。比如存1,1,1,1,2,2,2,1,1,1,对应stack里面是:
(1,4),(2,3),(1,3)
第二题是: Leetcode463岛屿周长变种,不同的是这里面数字有1,2,3,...代表不同的岛屿,分别求各个岛屿的周长。
大家面完等多久有结果啊?
|
评分
-
1
查看全部评分
-
|