一亩三分地论坛

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

图钉店面1

[复制链接] |试试Instant~ |关注本帖
zorrowei 发表于 2017-11-1 06:00:57 | 显示全部楼层 |阅读模式

2017(10-12月) 码农类 博士 全职@Thumbtack - 内推 - 技术电面 |Other在职跳槽

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

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

x
时间: 10/31/2017

面试官: 百难
面试分三部分: 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
1. 面试官自我介绍
2.我的自我介绍
3. 技术部分:

问题(我全部用中文表述了).. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
写一个类(哈希表相关), 它包含三个功能函数. 1point 3acres 璁哄潧
//函数1. 返回某个关键字对应的值
//函数2. 插入一个新的关键字-值对进入哈希表
//函数3. 返回目前为止所有关键字(返回类型是链表). 这个返回的链表必须保持一致性.
例如:
函数2("中国", 100); ->  无
函数1("中国") -> "中国"
函数2("美国", 100); -> . 1point3acres.com/bbs
函数2("英国", 100); ->
函数3() -> "英国", "美国", "中国",  (这里三国顺序随便).
函数1("美国") -> "美国"
.鐣欏璁哄潧-涓浜-涓夊垎鍦函数1("中国") -> "中国"
函数3() -> "英国", "美国", "中国", (这里的三国顺序必须与上面的一致).
函数2("德国", 100); -> "英国", "美国", "德国", "中国"  (这里四国顺序随便).
函数3(); -> "英国", "美国", "德国", "中国"  (这里四国顺序必须与上面的一致).. From 1point 3acres bbs


开始前面25分钟再讨论如何实现, 我说用一个链表存每次新放入的关键字.
他然后着重问用链表的缺点(一是删除关键字的时间开销). 然后他又问另一个缺点, 我就分析有点卡.. from: 1point3acres.com/bbs
然后他说用了额外空间, 我说那我就不存,每次根据新放入数据的某种规则,每次都这么调用的时候计算了,. from: 1point3acres.com/bbs
用时间换空间了.
. From 1point 3acres bbs
这么讨论到时间到34分钟了. 然后写代码. 代码比较容易. 他期间问了几个小问题.

然后这个题目结束了. 我就开始发问. 我说我看了你们公司的技术文章,对其中一个技术很兴趣. 他就扒拉扒拉的说了好长, 我不住的说嗯嗯是的, 很有意思等等.
然后又问了一个技术问题.... 又扒拉扒拉好长时间. 最后面试稍微超过1小时.

求过....... from: 1point3acres.com/bbs







补充内容 (2017-11-7 11:34):
//函数1. 返回输入参数对应的关键字(如果输入参数是哈希表里面的关键字,那就输出它;如果不是就输出空值)。
coldfire8 发表于 2017-11-6 14:57:36 | 显示全部楼层
没看懂楼主的例子呀,函数1. 返回某个关键字对应的值,为什么函数1("中国") -> "中国"而不是100?例子里的value100到底有啥用?
. 1point3acres.com/bbs
『顺序必须与上面的一致』 上面的是什么意思?

回复 支持 反对

使用道具 举报

 楼主| zorrowei 发表于 2017-11-7 11:31:15 | 显示全部楼层
coldfire8 发表于 2017-11-6 14:57
没看懂楼主的例子呀,函数1. 返回某个关键字对应的值,为什么函数1("中国") -> "中国"而不是100?例子里的v ...

同学:(a)函数1返回的是key! (b)『顺序必须与上面的一致』 是指:如果HashMap没有加入新的key-value pairs;在这种情况下,如果多次调用函数3,必须返回相同的List of Keys。希望现在的表述是清晰易懂的。谢谢!
回复 支持 反对

使用道具 举报

coldfire8 发表于 2017-11-9 05:27:35 | 显示全部楼层
zorrowei 发表于 2017-11-7 11:31
同学:(a)函数1返回的是key! (b)『顺序必须与上面的一致』 是指:如果HashMap没有加入新的key-value pa ...

感谢楼主回答!还有几个问题:
1. 楼主一开始用链表,那么调用函数1的话复杂度就是O(N)?因为要遍历整个链表
2. 『根据新放入数据的某种规则,每次都这么调用的时候计算』是什么意思?楼主最后是用的list还是set实现的呀?

祝店面通过!
回复 支持 反对

使用道具 举报

 楼主| zorrowei 发表于 2017-11-9 09:04:46 | 显示全部楼层
coldfire8 发表于 2017-11-9 05:27
感谢楼主回答!还有几个问题:
1. 楼主一开始用链表,那么调用函数1的话复杂度就是O(N)?因为要遍历整个 ...

我的Code大致如下:
class ConsistentMap {
Map<String, Integer> map;
List<String> list;
. 鍥磋鎴戜滑@1point 3 acres
public ConsistentMap() {
      map = new HashMap<>();
      list = new ArrayList<>();
}

public void Insert(String Key, Integer value) {
     Integer temp = map.get(key);
     if (temp null) {
        list.add(key);
        map.put(key, value);
     }
}. From 1point 3acres bbs

public Integer getKey(String key) {
      if (map.containsKey(key)) {
        return key;
      } else {
         return null;
      }

public List<Integer> getList() {
    return list;
}

}. 鍥磋鎴戜滑@1point 3 acres


}
回复 支持 反对

使用道具 举报

coldfire8 发表于 2017-11-9 11:40:32 | 显示全部楼层
zorrowei 发表于 2017-11-9 09:04. visit 1point3acres.com for more.
我的Code大致如下:
class ConsistentMap {. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
Map map;

咦。。所以还是实现的一开始的想法吗?就是用一个list存放新加入的关键字。。. Waral 鍗氬鏈夋洿澶氭枃绔,
话说java有LinkedHashMap,好像可以用来解决这个问题。。。
回复 支持 反对

使用道具 举报

jy_121 发表于 2017-11-9 13:02:14 | 显示全部楼层
问下楼主的OA是全过了吗?
回复 支持 反对

使用道具 举报

 楼主| zorrowei 发表于 2017-11-9 13:58:27 | 显示全部楼层
coldfire8 发表于 2017-11-9 11:40
咦。。所以还是实现的一开始的想法吗?就是用一个list存放新加入的关键字。。. visit 1point3acres.com for more.
话说java有LinkedHashMap ...

面试官不喜欢哈希链表
回复 支持 反对

使用道具 举报

 楼主| zorrowei 发表于 2017-11-9 13:59:03 | 显示全部楼层
jy_121 发表于 2017-11-9 13:02
问下楼主的OA是全过了吗?
.1point3acres缃
我没有做OA。第一个phone interview过了,明天第二个phone interview
回复 支持 反对

使用道具 举报

jy_121 发表于 2017-11-9 15:04:13 | 显示全部楼层
zorrowei 发表于 2017-11-9 13:59. visit 1point3acres.com for more.
我没有做OA。第一个phone interview过了,明天第二个phone interview

哦哦,我跳槽是先做OA
回复 支持 反对

使用道具 举报

 楼主| zorrowei 发表于 2017-11-10 12:09:08 | 显示全部楼层
jy_121 发表于 2017-11-9 15:04. Waral 鍗氬鏈夋洿澶氭枃绔,
哦哦,我跳槽是先做OA

最开始和HR聊天的时候, HR说现在不做OA了. 你去onsite了么? 我刚做完第二个电话面试, 觉得有可能去onsite.
回复 支持 反对

使用道具 举报

jy_121 发表于 2017-11-10 12:17:53 | 显示全部楼层
zorrowei 发表于 2017-11-10 12:09
最开始和HR聊天的时候, HR说现在不做OA了. 你去onsite了么? 我刚做完第二个电话面试, 觉得有可能去onsite ...

我做完OA就没消息了,应该是跪了
回复 支持 反对

使用道具 举报

Andrew007 发表于 2017-11-13 13:12:28 | 显示全部楼层
请问楼主2面是啥题啊?
回复 支持 反对

使用道具 举报

 楼主| zorrowei 发表于 2017-11-14 02:39:19 | 显示全部楼层
Andrew007 发表于 2017-11-13 13:12. visit 1point3acres.com for more.
请问楼主2面是啥题啊?

好像面试官没有准备好。他找了半天就出了那个spell check和vowelcheck的题。我觉得应该自己在IDE里面练好了,再在hackerrank上写比较保险。你还要写main和test的case,整个代码比较长。我面试的时候写了接近100行。唯一的一个小问题是当时忘记import java package了,没有其他bug。感觉不容易的。
回复 支持 反对

使用道具 举报

Andrew007 发表于 2017-11-14 06:29:23 | 显示全部楼层
zorrowei 发表于 2017-11-14 02:39
好像面试官没有准备好。他找了半天就出了那个spell check和vowelcheck的题。我觉得应该自己在IDE里面练好 ...

非常感谢。今天下午面完了,你的2面题是我的1面题。谢谢。
回复 支持 反对

使用道具 举报

 楼主| zorrowei 发表于 2017-11-14 08:42:07 | 显示全部楼层
Andrew007 发表于 2017-11-14 06:29
非常感谢。今天下午面完了,你的2面题是我的1面题。谢谢。
. from: 1point3acres.com/bbs
加油, 恭喜1面成功.
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2018-1-19 16:15

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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