Amazon 电面

看了很多面经，我也贡献一下自己得经验

电面 烙印 3个题目

1. Given a stream of characters, find the last character t

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

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

Search Tree. 经典题也没啥好说的

楼主， 1. Given a stream of characters, find the last character that occurs only once. Stream需要用next()来取得下一个char

这个题是不是用一个hashtable 存每个char 出现的次数，然后再遍历一下 得到最后那个次数为1的char?

lin126 发表于 2015-6-28 03:05
楼主， 1. Given a stream of characters, find the last character that occurs only once. Stream需要用n ...

感觉和LRU差不多， 用个链表用俩hashmap