Tableau Phone Interview Round 1

面试官是白人小哥 senior software engineer.

一开始他介绍了一下自己，然后问我喜欢什么方面。 第二个问题是为什么选择Tableau。
technical 问题是设计 minesweeper（扫雷）：

并不是很难 只需要我写board class 和 click method。 player 一开始可以instantiate一个board，需要给予row，col，# of mine。click 这个method给予row 和 col，然后判断有没有踩到雷。两个情况：
1）踩到雷，游戏结束。
2）没踩到雷，两个情况：
  a）imme

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

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

skip self的话也会导致infinity loop。
4）如果点的corner，check adjacent coordinates不能越界。
5）面试官告诉我写for loop尽量避开 int i = 0这样命名variable，他说 readability很重要。

大致就是这样啦！

ssross 发表于 2016-2-1 09:38
那请问要怎么从set里random去元素出来呢？我觉得用set不行吧？只能用Arraylist去存，然后randomly get in ...

如何从这个set里rand出来就要看详细的implementation了. 的确, set不是最佳的. 我先前提及的set仅是因为这个container他必须没有重复的坐标. implementation的时候, 我同意你用arraylist这个data structure.

“如何populate gird with # mines。一开始我用rand来generate random coordinate，check是否已经有mine。面试官说worst case是forever，因为有可能会keep generating the same coordinate。就换成coordinate pool，从里面随机pop。”

请问楼主什么叫换成coordinate pool然后从里面随机pop啊？能说detail一些吗？

litieZhu 发表于 2016-2-1 09:18
简单的来说就是有一个set, 里面有全部的坐标. 当这轮需要n个地雷的时候, 就从这个set里面随机抽取n个不重 ...

那请问要怎么从set里random去元素出来呢？我觉得用set不行吧？只能用Arraylist去存，然后randomly get index，然后从Arraylist里面remove掉，直到取了N个。

请问楼主 电面以前申请的具体是哪一个 position呢. 不同position电面题一般都是考算法吗 感谢

面的position是software engineer(fresh grad 2016 spring)，但刚才在官网上已经找不到了

目测楼主要onsite了。加油。

litieZhu 发表于 2015-12-31 00:36
面的position是software engineer(fresh grad 2016 spring)，但刚才在官网上已经找不到了

楼主真幸运··我现在也没找到newGrad的title了··

JamesJi 发表于 2016-1-12 00:00
楼主真幸运··我现在也没找到newGrad的title了··

是啊。。我现在再去找 已经找不到了

ssross 发表于 2016-2-1 09:13
“如何populate gird with # mines。一开始我用rand来generate random coordinate，check是否已经有mine。 ...

简单的来说就是有一个set, 里面有全部的坐标. 当这轮需要n个地雷的时候, 就从这个set里面随机抽取n个不重复的坐标. 这些坐标就是有地雷的点了.