一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
Airbnb 数据科学职位
in analytics and inference
游戏初创公司
招聘工程师、Designer和游戏策划
游戏初创公司DreamCraft招聘工程师、UIUX Designer和游戏策划
电商初创公司Good Days
招聘SDE/UI/TPM实习生
把贵司招聘信息放这里
查看: 475|回复: 5
收起左侧

Thumbtack新鲜昂赛面经

[复制链接] |试试Instant~ |关注本帖
pilupi 发表于 2017-10-30 05:38:16 | 显示全部楼层 |阅读模式

2017(10-12月) 码农类 硕士 全职@Thumbtack - 猎头 - Onsite |Other在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
看见有人发电面面经,我发个新鲜onsite的,攒人品,希望能帮到即将要onsite的国人。第一题应该是以前面经没有的。

1. 一个年轻白人姑娘,要求写一个小游戏。本质是玩家猜个排列,三个元素,每个元素有5个可能值。猜中得奖,游戏结束。否则电脑反馈,告诉玩家某张牌错了(可能全错,但只提示一张牌)。例如:[1, 4, 3],电脑知道正确值是[1,5,1],所以提示第三张牌错了。
. 1point 3acres 璁哄潧
2. 系统设计。面经里有,message delivery (可能重复delivery),设计系统保证每个message 最终只deliver一次。

3. 面经题,TF_IDF + top K 元素. 可以搜索wikipedia事先了解背景,免得现场学习耽误时间。. 鍥磋鎴戜滑@1point 3 acres
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
4. 设计todo list,写个class,还有 test cases。 分析/justify 数据结构的选择。


补充内容 (2017-11-15 04:43):
已据
lin404 发表于 2017-10-31 08:32:52 | 显示全部楼层
楼主TF IDF可不可以详细说下他的要求?比如数据结构要求,是否需要归一化,平滑?十分感谢!
回复 支持 反对

使用道具 举报

 楼主| pilupi 发表于 2017-10-31 13:05:52 | 显示全部楼层
lin404 发表于 2017-10-31 08:32 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
楼主TF IDF可不可以详细说下他的要求?比如数据结构要求,是否需要归一化,平滑?十分感谢!

给一个document list,可以找出top k TF_IDF words in the doc list。数据结构的设计为这个目的服务。用hashMap 即可。类似于reverse index,key是每个word。我的思路。
回复 支持 反对

使用道具 举报

shumin0809 发表于 2017-11-15 04:18:55 | 显示全部楼层
楼主面得怎么样?有结果了吗?
回复 支持 反对

使用道具 举报

zorrowei 发表于 2017-11-25 09:01:15 | 显示全部楼层
昂赛第一题我写了如下代码

import java.util.*;

public class GuessGame {
. From 1point 3acres bbs
        public static void main(String[] args) {
                // TODO Auto-generated method stub
                GuessGame test = new GuessGame();
                int[] input = {1, 5, 1};
                int[] guess = {2, 4, 3};
                test.initialize(input);
                System.out.println(test.guess(guess));
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
        }
       
        int[] target = new int[3];
        //int[] guess = new int[3];
       
        public void initialize(int[] input) {. From 1point 3acres bbs
                this.target = input;
        }
鏉ユ簮涓浜.涓夊垎鍦拌鍧.        
        public String guess(int[] guess) {
                if (guess == null | guess.length != 3) {
                        return "guess is not right";
                }
               
                boolean isCorrect = false;
                Set<Integer> set = new HashSet<>();. 1point3acres.com/bbs

                if (target[0] != guess[0]) {
                        set.add(0);
                }
                if (target[1] != guess[1]) {. more info on 1point3acres.com
                        set.add(1);
                }
                if (target[2] != guess[2]) {
                        set.add(2);
                }. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
                .鐣欏璁哄潧-涓浜-涓夊垎鍦
                if (set.size() == 0) {
                        return "Your answer is correct";. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
                }
               

                int random = new Random().nextInt(set.size());
                int i = 0;
                int outindex = -1 ;
                for (int index : set) {
                        if (i == random) {
                                outindex = index;
                        }
                        i++;
                }. from: 1point3acres.com/bbs
                outindex++;
                return "Your guess at position of " + outindex + " is wrong";
        }
. Waral 鍗氬鏈夋洿澶氭枃绔,
}
不知道是不是符合题意 ? 谢谢!
回复 支持 反对

使用道具 举报

zorrowei 发表于 2017-11-25 09:02:55 | 显示全部楼层
同学,昂赛特第二题,系统设计题,是不是如下题意:caller发送请求,然后message queue

补充内容 (2017-11-25 09:05):. more info on 1point3acres.com
同学,昂赛特第二题,系统设计题,是不是如下题意:caller发送请求,然后message queue收集请求,并处理之后保证每个请求只发送一次到第三方? 如果是这样的题意,你具体如何分析和展开讨论的?thanks
回复 支持 反对

使用道具 举报

本版积分规则

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-1-22 04:55

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表