搜索
体验新版
<
一亩三分地»论坛 › 海外求职 › 海外面经 › Google Pittsburgh Onsite 面经
123456下一页
返回列表 发新帖
楼主: oldady
跳转到指定楼层
上一主题 下一主题
收起左侧

Google Pittsburgh Onsite 面经

海外面经 码农类general 面试经验 google
🔗
handsomecool 2016-5-20 11:25:29 | 只看该作者
全局：
gmcather 发表于 2016-5-20 11:09
第二题，正解是Min/Max Stack, 为啥没人说这个呢

具体怎么写？ 要支持删除哦
回复

使用道具 举报

🔗
gmcather 2016-5-20 19:53:16 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
gmcather 2016-5-20 19:54:02 | 只看该作者
全局：
handsomecool 发表于 2016-5-20 11:25
具体怎么写？ 要支持删除哦

其实，具体做法可以参考leetcode上的Min Stack
Coderust: Hacking the Coding Interview
回复

使用道具 举报

🔗
 楼主| oldady 2016-5-20 22:53:14 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
 楼主| oldady 2016-5-20 23:57:16 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
handsomecool 2016-5-21 02:19:55 | 只看该作者
全局：
oldady 发表于 2016-5-20 23:57
关于第二题我觉得还是要结合stock market这个特定场景分析query pattern设计，不能只看算法复杂度吧
感觉 ...

不错，挺灵活的办法：）
回复

使用道具 举报

🔗
handsomecool 2016-5-21 02:29:34 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
CrossTheWall 2016-5-21 15:43:41 | 只看该作者
全局：
第二题不能用stack啊，可以用heap， 但用heap的话就要用hash记录stamp在heap中的位置，这样就难用标准的C++/Java的heap了。还有就是用hash记录stamp的值，同时用map存放值和值的个数计数，这样就能实现O(logn)的更新和O(1)的读取
回复

使用道具 举报

🔗
howarz 2016-5-23 08:47:21 | 只看该作者
全局：
gmcather 发表于 2016-5-20 11:09
第二题，正解是Min/Max Stack, 为啥没人说这个呢

我觉得更准确些应该是 Min/Max Queue, 因为题里面说删除是删除time stamp以前的数据，而不是time stamp 以后的数据
回复

使用道具 举报

🔗
u-r-the-one 2016-5-23 14:21:40 | 只看该作者
全局：
lz你最后过了吗 打算去吗？跟你差不多时间同pit面的
回复

使用道具 举报

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

本版积分规则

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