Google onsite

ymqytw · 2015-12-16 10:13:16

yjfox 发表于 2015-12-15 14:13
lz的意思是扫雷主要考洗牌算法？

面试官让实现一个初始化函数，给定grid长宽，和雷的个数，让随机的把雷放进去

ymqytw · 2015-12-16 10:23:29

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

lzheng8 · 2015-12-16 10:34:47

ymqytw 发表于 2015-12-16 10:23
楼主最开始是先设计了一个master-slave的结构
followup，楼主在这个系统纠结了一会儿，后来面试官提示可 ...

哦，楼主是在简历上有系统设计的经历吗？还是new grad就有可能碰到系统设计？谢谢。

xiaoniuona · 2015-12-16 12:42:25

杰西Jesse 发表于 2015-12-16 09:10
可以直接用priorityqueue 统计次数，然后每次都放次数最多的，重新排序。

额，如果最多的那个放了一次之后还是最多的，第二个该放什么呢？譬如 aaaaabbbccd， 5个a，3
个b，2个c和1个d，先放了个a，变成4个a还是最多的呀

ymqytw · 2015-12-16 12:44:30

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

杰西Jesse · 2015-12-16 12:48:50

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

ymqytw · 2015-12-16 13:06:54

yucheyang2 发表于 2015-12-16 08:52
Rearrange String求解法，和wiggle sort应该不一样吧？

我的做法是先统计次数，从次数多的来。
把string分成若干个大小为2的bucket，然后往里填字母

yucheyang2 · 2015-12-16 13:07:22

杰西Jesse 发表于 2015-12-16 12:48
import java.util.*;
class Letter{
char c;

哦哦！！！好思路，如果某个字符超过len / 2的话，一定不可能，有没有扫一遍的方法啊？

yucheyang2 · 2015-12-16 13:08:01

ymqytw 发表于 2015-12-16 13:06
我的做法是先统计次数，从次数多的来。
把string分成若干个大小为2的bucket，然后往里填字母

明白了，先填充奇数个，再填充偶数个也成。

杰西Jesse · 2015-12-16 13:11:08

yucheyang2 发表于 2015-12-16 13:07
哦哦！！！好思路，如果某个字符超过len / 2的话，一定不可能，有没有扫一遍的方法啊？

一开始统计次数的时候就可以判定了吧。。