Redian新闻
>
回馈本版,Tableau电话及onsite面经
avatar
回馈本版,Tableau电话及onsite面经# JobHunting - 待字闺中
b*n
1
找工作的过程中从版内大牛的总结帖和面试帖获得和很多帮助,现在献上我上周
Tableau的面经(今天hr通知给口头offer),贡献小小力量。
我面试碰到的全是白人,没有碰到国人,也没碰到烙印。除了HR之外,onsite每轮面试
都是两个面试官,有时候其中一个是远程。
电话面试:
Round 0: HR, behavior
Round 1: phone screen: Write a method to randomly generate a deck of cards
Follow up: how to test this function? How you test the shuffle is randomly?
CC150原题,在Random那章有解答。可惜之前没刷到,只好按自己的想法写了一下,居
然也过了。
onsite面试(Seattle)
Round 0:why choose Tableau, how do you known about Tableau...
Round 1: 项目介绍。算法:给一个int strength getStrength(int frequency)接口,
输入一个频率,输出其对应的强度。给一堆频率,要求实现getTop6()函数,返回这堆
频率中strength前6的频率。我用Top(k)的heap来解,面试官要求一个更好的算法,
提示好像是将强度分区,类似桶排序那种,本人太笨没理解为啥后者算法更好,后来代
码还是用Heap来实现
Round 2:项目介绍。算法:Leetcode Stock Buy/Sell原题。Follow up,要求同时返
回maxprofit,buy date和sell date,设计test case
Round 3:lunch interview。一堆behavior
Round 4:sr Dev manager和一个sr engineer。Dev manager:一个car game,有很多
辆车,每辆车有不同的rules,这些rules分别属于四个category。问每新加一辆车,如
何判断新加的这辆车对已有的车(或者赛况?)会造成什么影响。我完全不知道该怎么
解,只好乱扯一通,剧尴尬,那个manager看确实也问不出啥来,就给到下一个面试官
出题。第二个面试官问的是版内出现过的ship game。说一个board上可以放置几艘ship
,可以横着放,也可以竖着放,然后在board上发射炮弹打这些ship。要求设计类及实
现placeShip()方法和fire()方法。
avatar
i*7
2
在给定数组的情况下topk的问题是partitioning的平均复杂度要低,o(n)。 用heap更
多是处理数据流的topk问题
avatar
b*n
3
谢谢牛人解答!但是Heap不也是O(n)吗,感觉差不多啊

【在 i*********7 的大作中提到】
: 在给定数组的情况下topk的问题是partitioning的平均复杂度要低,o(n)。 用heap更
: 多是处理数据流的topk问题

avatar
j*l
4
这个面经的题好接地气
avatar
t*r
5
heap开销比較大,用桶排序开销小。
big o虽然一樣。
avatar
A*d
6
re

【在 j********l 的大作中提到】
: 这个面经的题好接地气
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。