[面试经验] 骨狗10/04电面

今早10点面完，投的是tool & Instra 的组，面试的人是因姐，口音还可以，基本交流没压力。
但是感觉10有8，9要挂，就来波面经帮助大家吧，新鲜出炉的挂经。
感觉题目不算难，就是自己发挥的不好，希望大家比如翻我的错误，也给我家点大米，多点回复，我现在只能多看看别家面经了。唉，没把握好机会。
题目如下：

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

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

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

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

直接用map记录频率，key是数值value是对应频率，另外用两个变量记录当前最大频率和最大频率对应的数值，最新更新的大于等于最大频率的时候更新这两个变量，最新的总能覆盖掉之前的

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

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

会不会通过push同一个数字的pair来更新频率？

如果无需更新已有数字频率，就用priority_queue存stack，priority是频率，stack里是按push输入顺序存的数字

感觉像劣叩扒玖误

simonwux1 发表于 2018-10-5 06:49
感觉像劣叩扒玖误

比那个难度更大，因为每次pop是所有这个元素和频率，不是一次一次，push进来的元素频率也是>=1的，

差一米……求好心人加米

定一下，看内容

感谢分享！