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

MichaelZ

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

x

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

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

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

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

danielff7

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

DJXXJ

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

MichaelZ

顶一下嘿嘿嘿

写bug的码农

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

heyjude925

可以讲下第一题思路吗？

匿名用户-RJWGY *2022-5-29 05:43:15* · 2022-5-29 05:43:15

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

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

MichaelZ

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

MichaelZ

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

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

MichaelZ

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

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

MichaelZ

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

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