美国卖车经历分享

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 901|回复: 5
收起左侧

Thumbtack新鲜昂赛面经

[复制链接] |试试Instant~ |关注本帖
我的人缘0
pilupi 发表于 2017-10-30 05:38:16 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

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

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

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

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

1. 一个年轻白人姑娘,要求写一个小游戏。本质是玩家猜个排列,三个元素,每个元素有5个可能值。猜中得奖,游戏结束。否则电脑反馈,告诉玩家某张牌错了(可能全错,但只提示一张牌)。例如:[1, 4, 3],电脑知道正确值是[1,5,1],所以提示第三张牌错了。

2. 系统设计。面经里有,message delivery (可能重复delivery),设计系统保证每个message 最终只deliver一次。
. 1point3acres
3. 面经题,TF_IDF + top K 元素. 可以搜索wikipedia事先了解背景,免得现场学习耽误时间。. from: 1point3acres

4. 设计todo list,写个class,还有 test cases。 分析/justify 数据结构的选择。


补充内容 (2017-11-15 04:43):. 牛人云集,一亩三分地
已据

上一篇:Citadel笔试选择题一道新题贡献
下一篇:Expedia OA
我的人缘0
lin404 发表于 2017-10-31 08:32:52 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主TF IDF可不可以详细说下他的要求?比如数据结构要求,是否需要归一化,平滑?十分感谢!
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| pilupi 发表于 2017-10-31 13:05:52 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
lin404 发表于 2017-10-31 08:32
楼主TF IDF可不可以详细说下他的要求?比如数据结构要求,是否需要归一化,平滑?十分感谢!
.1point3acres网
给一个document list,可以找出top k TF_IDF words in the doc list。数据结构的设计为这个目的服务。用hashMap 即可。类似于reverse index,key是每个word。我的思路。
回复 支持 反对

使用道具 举报

我的人缘0
shumin0809 发表于 2017-11-15 04:18:55 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主面得怎么样?有结果了吗?
回复 支持 反对

使用道具 举报

我的人缘0
zorrowei 发表于 2017-11-25 09:01:15 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
昂赛第一题我写了如下代码

import java.util.*;

public class GuessGame {

        public static void main(String[] args) {
                // TODO Auto-generated method stub
                GuessGame test = new GuessGame();. visit 1point3acres for more.
                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: 1point3acres
                this.target = input;. 牛人云集,一亩三分地
        }
        .本文原创自1point3acres论坛
        public String guess(int[] guess) {. 一亩-三分-地,独家发布
                if (guess == null | guess.length != 3) {. from: 1point3acres
                        return "guess is not right";. more info on 1point3acres
                }
               
                boolean isCorrect = false;
                Set<Integer> set = new HashSet<>();

                if (target[0] != guess[0]) {
                        set.add(0);
                }
                if (target[1] != guess[1]) {
                        set.add(1);
                }
                if (target[2] != guess[2]) {
                        set.add(2); 来源一亩.三分地论坛.
                }
               
                if (set.size() == 0) {
                        return "Your answer is correct";
                }. From 1point 3acres bbs
               
. 留学申请论坛-一亩三分地
                int random = new Random().nextInt(set.size());
                int i = 0;
                int outindex = -1 ;
                for (int index : set) {
                        if (i == random) {
                                outindex = index;
                        }
                        i++; 来源一亩.三分地论坛.
                }
                outindex++;
                return "Your guess at position of " + outindex + " is wrong";
        }

}
不知道是不是符合题意 ? 谢谢!
回复 支持 反对

使用道具 举报

我的人缘0
zorrowei 发表于 2017-11-25 09:02:55 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
同学,昂赛特第二题,系统设计题,是不是如下题意:caller发送请求,然后message queue
.本文原创自1point3acres论坛
补充内容 (2017-11-25 09:05):.本文原创自1point3acres论坛
同学,昂赛特第二题,系统设计题,是不是如下题意:caller发送请求,然后message queue收集请求,并处理之后保证每个请求只发送一次到第三方? 如果是这样的题意,你具体如何分析和展开讨论的?thanks
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

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

custom counter

GMT+8, 2018-6-21 03:23

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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