g家虾图onsite

jayqiu16 发表于 2019-10-16 11:42
第三轮 C++ Solution 不知道对不对
int helper(string A, string B) {
        int result = 0;

我差不多也这么写的

lthdqq 发表于 2019-10-16 10:40
请问一下第一题顺子要5个连续上升的数字，怎么pile又要2张牌以上呢。

嗯这个比较redundant了

jayqiu16 发表于 2019/10/16 11:42:07
第三轮 C++ Solution 不知道对不对
int helper(string A, string B) {
        int result = 0;
        int inde...

这个是O（MN）的解，还有O（MLogN)的解，N为B的长度，M为A的长度，具体办法就是对B遍历一遍，存下每种element/letter的index的list，然后遍历A，查找对应的element在B中index，用二分法

dzalz 发表于 2019-10-17 01:19
lz是5轮tech的嘛？ 我有一轮behavior被面试官搞成tech了 hr收集好feedback才发现面试官问的是tech问题，让 ...

我猜我应该也是这种情况，不过Hr没跟我说过这回事。

cser017 发表于 2019-10-16 23:12
楼主，我九月末面完虾图team matching 中……可以加个微信？

我大米太少换不了鳄梨，方便的话可以私信我微信号吗？

ma1doo 发表于 2019-10-17 02:14
想请教一下 楼主第四题的思路 感谢

这个题我跟面试官clarify了好久，用的topological sort，假如t1 depend on t2, 那么t2要在t1前面跑，graph 里let t2->t1, 然后每个task的每个descendant分支都可以同时跑。 dfs： time(t) = max(time(child) for all children of t)。

jini233 发表于 2019-10-17 09:55
我猜我应该也是这种情况，不过Hr没跟我说过这回事。

hr和你说送hc了吗

dzalz 发表于 2019-10-17 10:10
hr和你说送hc了吗

hc是Head count吗？我还没出结果。。

jini233 发表于 2019-10-17 10:13
hc是Head count吗？我还没出结果。。

hiring committee。我的hr是在送hc之前发现我面试官面错的

没有店面吗