Google 四五月 Onsite 分享一下遇到的题

Hello各位，我是四月末面试的谷歌的onsite，这个是当时的面试题
1) 设计一个NumContainer Class，用于保存一系列数字，其中包括两个方程：
    InsertOrReplace(Index, Number)，就是在given index 的位置插入或替换数字
    findMinimumIndex(Number)，找到现在container里面最小数字的位置

2) 设计一个记录天气温度的class

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

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

6 6 7 7 七小对 胡了
说白了就是川麻的规则哈
follow up加入花色以及翻倍

目前在等gMatch消息，求米，求有组捞我，谢谢！
我的gmail邮箱是
祝大家收到理想的offer！

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

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

第一题感觉是一个高频tag题的变种，栗寇 尔灵伞丝，股票价格那道题。可以用哈希加最小堆来做

顶一下嘿嘿嘿

第三题能细讲一下吗
比如我门现在有list 【1，2，3，4，5，6】 要remove odd inplace。 要保重最小化移动次数。那就不移动， 直接把不要的改成null？
感谢。 已加米

可以讲下第一题思路吗？

heyjude925 发表于 2022-5-28 13:42
可以讲下第一题思路吗？

同问，不知道第一题考什么，并且如果找最小index，为啥还需要input。

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

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

匿名者 发表于 2022-5-29 05:43
同问，不知道第一题考什么，并且如果找最小index，为啥还需要input。

对不起 我打错了
findMinimumIndex(Number)，不是找到现在container里面最小数字的位置
是given number出现的第一个index

heyjude925 发表于 2022-5-29 02:42
可以讲下第一题思路吗？

对不起 我打错了
findMinimumIndex(Number)，不是找到现在container里面最小数字的位置
是given number出现的第一个index

DJXXJ 发表于 2022-5-29 14:03
第一题感觉是一个高频tag题的变种，栗寇 尔灵伞丝，股票价格那道题。可以用哈希加最小堆来做

没错，我选择的是哈希+BST做的