求问有什么站立式办公桌推荐?

一亩三分地论坛

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

最近看过此主题的会员

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

图钉店面1

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

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

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

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

x
时间: 10/31/2017. more info on 1point3acres
.留学论坛-一亩-三分地
面试官: 百难
面试分三部分:
1. 面试官自我介绍
2.我的自我介绍
3. 技术部分: 来源一亩.三分地论坛.
.1point3acres网
问题(我全部用中文表述了).
写一个类(哈希表相关), 它包含三个功能函数
//函数1. 返回某个关键字对应的值
//函数2. 插入一个新的关键字-值对进入哈希表
//函数3. 返回目前为止所有关键字(返回类型是链表). 这个返回的链表必须保持一致性.
例如:
函数2("中国", 100); ->  无
函数1("中国") -> "中国"
函数2("美国", 100); ->
函数2("英国", 100); -> . 一亩-三分-地,独家发布
函数3() -> "英国", "美国", "中国",  (这里三国顺序随便).
函数1("美国") -> "美国".1point3acres网
函数1("中国") -> "中国"
函数3() -> "英国", "美国", "中国", (这里的三国顺序必须与上面的一致).
函数2("德国", 100); -> "英国", "美国", "德国", "中国"  (这里四国顺序随便).
函数3(); -> "英国", "美国", "德国", "中国"  (这里四国顺序必须与上面的一致).


开始前面25分钟再讨论如何实现, 我说用一个链表存每次新放入的关键字.
他然后着重问用链表的缺点(一是删除关键字的时间开销). 然后他又问另一个缺点, 我就分析有点卡.
然后他说用了额外空间, 我说那我就不存,每次根据新放入数据的某种规则,每次都这么调用的时候计算了,
用时间换空间了.

这么讨论到时间到34分钟了. 然后写代码. 代码比较容易. 他期间问了几个小问题. . From 1point 3acres bbs

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

求过......



.留学论坛-一亩-三分地

-google 1point3acres

补充内容 (2017-11-7 11:34):
//函数1. 返回输入参数对应的关键字(如果输入参数是哈希表里面的关键字,那就输出它;如果不是就输出空值)。

上一篇:audible欧哎
下一篇:Dropbox面经
我的人缘0
coldfire8 发表于 2017-11-6 14:57:36 | 显示全部楼层
  此人我要顶:
 
88% (8) 【我投】
  此人我要踩:
 
12% (1) 【我投】
没看懂楼主的例子呀,函数1. 返回某个关键字对应的值,为什么函数1("中国") -> "中国"而不是100?例子里的value100到底有啥用?

『顺序必须与上面的一致』 上面的是什么意思?

回复 支持 反对

使用道具 举报

我的人缘0
 楼主| zorrowei 发表于 2017-11-7 11:31:15 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
coldfire8 发表于 2017-11-6 14:57. 一亩-三分-地,独家发布
没看懂楼主的例子呀,函数1. 返回某个关键字对应的值,为什么函数1("中国") -> "中国"而不是100?例子里的v ...
来源一亩.三分地论坛.
同学:(a)函数1返回的是key! (b)『顺序必须与上面的一致』 是指:如果HashMap没有加入新的key-value pairs;在这种情况下,如果多次调用函数3,必须返回相同的List of Keys。希望现在的表述是清晰易懂的。谢谢!
回复 支持 反对

使用道具 举报

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

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

使用道具 举报

我的人缘0
 楼主| zorrowei 发表于 2017-11-9 09:04:46 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
coldfire8 发表于 2017-11-9 05:27
感谢楼主回答!还有几个问题:
1. 楼主一开始用链表,那么调用函数1的话复杂度就是O(N)?因为要遍历整个 ...
.本文原创自1point3acres论坛
我的Code大致如下:-google 1point3acres
class ConsistentMap {-google 1point3acres
Map<String, Integer> map;
List<String> list;
. more info on 1point3acres
public ConsistentMap() {
      map = new HashMap<>();
      list = new ArrayList<>();
}

public void Insert(String Key, Integer value) {
     Integer temp = map.get(key);
     if (temp null) {. From 1point 3acres bbs
        list.add(key);
        map.put(key, value);. From 1point 3acres bbs
     }.本文原创自1point3acres论坛
}
. 一亩-三分-地,独家发布
public Integer getKey(String key) { 来源一亩.三分地论坛.
      if (map.containsKey(key)) {
        return key;
      } else {
         return null;
      }

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

}. Waral 博客有更多文章,


}
回复 支持 反对

使用道具 举报

我的人缘0
coldfire8 发表于 2017-11-9 11:40:32 | 显示全部楼层
  此人我要顶:
 
88% (8) 【我投】
  此人我要踩:
 
12% (1) 【我投】
zorrowei 发表于 2017-11-9 09:04. 牛人云集,一亩三分地
我的Code大致如下:
class ConsistentMap {
Map map;

-google 1point3acres咦。。所以还是实现的一开始的想法吗?就是用一个list存放新加入的关键字。。
话说java有LinkedHashMap,好像可以用来解决这个问题。。。
回复 支持 反对

使用道具 举报

我的人缘0
jy_121 发表于 2017-11-9 13:02:14 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
问下楼主的OA是全过了吗?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| zorrowei 发表于 2017-11-9 13:58:27 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
coldfire8 发表于 2017-11-9 11:40
咦。。所以还是实现的一开始的想法吗?就是用一个list存放新加入的关键字。。. 留学申请论坛-一亩三分地
话说java有LinkedHashMap ...

面试官不喜欢哈希链表
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| zorrowei 发表于 2017-11-9 13:59:03 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
jy_121 发表于 2017-11-9 13:02
问下楼主的OA是全过了吗?

我没有做OA。第一个phone interview过了,明天第二个phone interview
回复 支持 反对

使用道具 举报

我的人缘0
jy_121 发表于 2017-11-9 15:04:13 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
zorrowei 发表于 2017-11-9 13:59
我没有做OA。第一个phone interview过了,明天第二个phone interview

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

使用道具 举报

我的人缘0
 楼主| zorrowei 发表于 2017-11-10 12:09:08 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
jy_121 发表于 2017-11-9 15:04
哦哦,我跳槽是先做OA

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

使用道具 举报

我的人缘0
jy_121 发表于 2017-11-10 12:17:53 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
zorrowei 发表于 2017-11-10 12:09
最开始和HR聊天的时候, HR说现在不做OA了. 你去onsite了么? 我刚做完第二个电话面试, 觉得有可能去onsite ...

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

使用道具 举报

我的人缘0
Andrew007 发表于 2017-11-13 13:12:28 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
请问楼主2面是啥题啊?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| zorrowei 发表于 2017-11-14 02:39:19 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
Andrew007 发表于 2017-11-13 13:12
请问楼主2面是啥题啊?
. From 1point 3acres bbs
好像面试官没有准备好。他找了半天就出了那个spell check和vowelcheck的题。我觉得应该自己在IDE里面练好了,再在hackerrank上写比较保险。你还要写main和test的case,整个代码比较长。我面试的时候写了接近100行。唯一的一个小问题是当时忘记import java package了,没有其他bug。感觉不容易的。
回复 支持 反对

使用道具 举报

我的人缘0
Andrew007 发表于 2017-11-14 06:29:23 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
zorrowei 发表于 2017-11-14 02:39 来源一亩.三分地论坛.
好像面试官没有准备好。他找了半天就出了那个spell check和vowelcheck的题。我觉得应该自己在IDE里面练好 ...

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

使用道具 举报

我的人缘0
 楼主| zorrowei 发表于 2017-11-14 08:42:07 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
Andrew007 发表于 2017-11-14 06:29
非常感谢。今天下午面完了,你的2面题是我的1面题。谢谢。

加油, 恭喜1面成功.
回复 支持 反对

使用道具 举报

我的人缘0
amberrrr 发表于 2018-2-3 00:14:19 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
jy_121 发表于 2017-11-9 15:04
哦哦,我跳槽是先做OA

你好层主,我要做OA 能把题目发我一份吗 yyyy60066006@gmail.com
非常感谢!
回复 支持 反对

使用道具 举报

我的人缘0
jy_121 发表于 2018-2-3 04:49:26 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
amberrrr 发表于 2018-2-3 00:14
你好层主,我要做OA 能把题目发我一份吗
非常感谢!

早就不记得了。。。
回复 支持 反对

使用道具 举报

我的人缘0
aviva 发表于 2018-2-3 07:41:30 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
zorrowei 发表于 2017-11-10 12:09
最开始和HR聊天的时候, HR说现在不做OA了. 你去onsite了么? 我刚做完第二个电话面试, 觉得有可能去onsite ...

现在都是两轮电面吗?
回复 支持 反对

使用道具 举报

我的人缘0
jojozheng51 发表于 2018-2-13 07:47:57 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主去onsite了么 能不能发一下onsite面镜
jovenzheng@gmail.com
非常感谢
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-6-18 21:40

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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