传说中的谷歌招聘委员会成员之一,从幕后走出来,教你学系统设计!


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
Babeltime游戏工作室招工程师、美术和策划
Tubi TV招安卓、前端和机器学习工程师
把贵司招聘信息放这里
查看: 334|回复: 18
收起左侧

【Wish】新鲜wish电面面经

[复制链接] |试试Instant~ |关注本帖
Galoisgun 发表于 6 天前 | 显示全部楼层 |阅读模式

2017(7-9月) 码农类 硕士 全职@Wish - 网上海投 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
应该是一个ABC小哥面试官,要求写一个类似search engine的东西,搜索文章库。我大概设计了一个inverted index的方法,用一个hashmap存关键字为key,value是含有这个词的文章的list,最后找出这些list的交集。
面试官说make sense但是觉得太慢,给我提示说list可以改成hashmap,当时面试的时候折腾了一下没想明白,还试图用DFS,囧rz。面试结束以后想了一下,他的意思应该是list改成存article为key,wordcount为value。
然后遍历每一个关键词的keyset,可能会有一些结果漏掉一两个关键词,但是只要弄一个rank score function拍一下就行
感觉有可能因为这个没想明白挂我,总之求人品,求好运吧!
hawkingsecond 发表于 5 天前 | 显示全部楼层
能把题目稍微说得详细点么,是给一组string类型的关键词,然后搜索符合关键词的所有文章?设计怎么存储每篇文章及其关键词的数据结构?
回复 支持 反对

使用道具 举报

 楼主| Galoisgun 发表于 5 天前 | 显示全部楼层
hawkingsecond 发表于 2017-9-16 05:06
能把题目稍微说得详细点么,是给一组string类型的关键词,然后搜索符合关键词的所有文章?设计怎么存储每篇 ...

关键词之类的都是我面的时候想到跟面试官讨论的
题目本身很简单
有存了很多纯文本的article,给你一个query比如“phone interviews”,想办法实现一个东西能找出10个结果

其他的都是自己想自己说的
回复 支持 反对

使用道具 举报

hawkingsecond 发表于 5 天前 | 显示全部楼层
Galoisgun 发表于 2017-9-15 16:10
.鐣欏璁哄潧-涓浜-涓夊垎鍦关键词之类的都是我面的时候想到跟面试官讨论的. 鍥磋鎴戜滑@1point 3 acres
题目本身很简单. from: 1point3acres.com/bbs
有存了很多纯文本的article,给你一个q ...

好的,就是感觉系统设计的题目一般在onsite才会考啊,new grad电面不是基本都去hackerrank上做题目么…………
回复 支持 反对

使用道具 举报

 楼主| Galoisgun 发表于 5 天前 | 显示全部楼层
hawkingsecond 发表于 2017-9-16 05:21
好的,就是感觉系统设计的题目一般在onsite才会考啊,new grad电面不是基本都去hackerrank上做题目么…… ...

其实我之前过了一轮电话面试,他们知道我不在三番,要报销路费,就决定加面了一轮……也是扣 orz
回复 支持 反对

使用道具 举报

Sya 发表于 5 天前 | 显示全部楼层
请问lz投的是什么岗位呢,我看好像只有一个mobile的new grad的岗位
回复 支持 反对

使用道具 举报

 楼主| Galoisgun 发表于 4 天前 | 显示全部楼层
Sya 发表于 2017-9-16 23:20
请问lz投的是什么岗位呢,我看好像只有一个mobile的new grad的岗位

我投的是general的sde,看样子已经招满了?所以也是没我什么事儿了?
回复 支持 反对

使用道具 举报

zws1818918 发表于 前天 04:50 | 显示全部楼层
请问楼主,第一轮电面题目是什么呢?
回复 支持 反对

使用道具 举报

 楼主| Galoisgun 发表于 前天 05:15 | 显示全部楼层
zws1818918 发表于 2017-9-19 04:50
请问楼主,第一轮电面题目是什么呢?

第一轮coding考的是LRU,我面的组跟data相关,还问了一些建模的问题。面试的组是HR联系的时候敲定的。
回复 支持 反对

使用道具 举报

zws1818918 发表于 前天 05:25 | 显示全部楼层
Galoisgun 发表于 2017-9-19 05:15
第一轮coding考的是LRU,我面的组跟data相关,还问了一些建模的问题。面试的组是HR联系的时候敲定的。

哦哦!请问你是platform组吗?
回复 支持 反对

使用道具 举报

 楼主| Galoisgun 发表于 前天 05:27 | 显示全部楼层
zws1818918 发表于 2017-9-19 05:25
哦哦!请问你是platform组吗?

嗯嗯,是呢
回复 支持 反对

使用道具 举报

zws1818918 发表于 前天 05:32 | 显示全部楼层

请问楼主是做backend的吗?
回复 支持 反对

使用道具 举报

zws1818918 发表于 前天 05:32 | 显示全部楼层
zws1818918 发表于 2017-9-19 05:32.鐣欏璁哄潧-涓浜-涓夊垎鍦
请问楼主是做backend的吗?

还是做infrastructure的呢?
回复 支持 反对

使用道具 举报

 楼主| Galoisgun 发表于 前天 05:33 | 显示全部楼层
zws1818918 发表于 2017-9-19 05:32
请问楼主是做backend的吗?

嗯嗯 data science转的
回复 支持 反对

使用道具 举报

zws1818918 发表于 前天 05:41 | 显示全部楼层
Galoisgun 发表于 2017-9-19 05:33
嗯嗯 data science转的

原来如此!话说你有回复了吗?
回复 支持 反对

使用道具 举报

Trie 发表于 前天 06:15 | 显示全部楼层
楼主你好,请问你没有OA直接电面吗?我是mobile engineer那个职位,收到了OA。。
回复 支持 反对

使用道具 举报

Felix1218 发表于 前天 07:21 | 显示全部楼层
楼主是new grad吗? 还是在职跳槽呢? 谢谢 祝一切顺利!
回复 支持 反对

使用道具 举报

 楼主| Galoisgun 发表于 前天 10:37 | 显示全部楼层
Trie 发表于 2017-9-19 06:15. more info on 1point3acres.com
楼主你好,请问你没有OA直接电面吗?我是mobile engineer那个职位,收到了OA。。

有OA的,记得挺简单的,具体什么题目没有印象了。好像是LC的题
回复 支持 反对

使用道具 举报

 楼主| Galoisgun 发表于 前天 10:38 | 显示全部楼层
Felix1218 发表于 2017-9-19 07:21
楼主是new grad吗? 还是在职跳槽呢? 谢谢 祝一切顺利!

. 鍥磋鎴戜滑@1point 3 acres我是去年年底毕业,现在在做一个临时的工作,也不太清楚这些公司觉得我是new grad还是跳槽了
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-9-21 13:26

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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