谈谈使用过的几款咖啡机

一亩三分地论坛

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

最近看过此主题的会员

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

square 电面一面

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

2016(10-12月) 码农类General 硕士 全职@Squaree - Other - HR筛选 校园招聘会  | Other | fresh grad应届毕业生

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

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

x
EST 3点刚结束的,本来原定skype面试,但是Skype杂音极其严重,改打电话了。在coderPad.io做题,偶尔也用skype的message交流一下。

上题目:类似leetcode上word search II,但是简化了一些。输入有一个vector<string>作为字典,至于另一个输入原题输入是一个vector<vector<char>>来找单词,这里是一个string作为单词pattern来match。输出是可能match到的所有单词。pattern只有小写字母a-z,还有一个『*』可以match任何一个且仅一个字母。


在开始写之前,先让我针对『*』的情况来对trie做优化,因为这个情境里n个『*』就有26^n的复杂度。我就说给trie的每个child*都设立一个对应的vector<int>表示这个child下面可能会有长度为多少的单词来match。这样遇到20个『*』的情况,这个child*没有对应20长度的单词,这个child*就跳过了。


幸亏昨晚做了一遍word search II!基本上按照word search II的套路就会做出来,先建trie,然后我recursive的方式给pattern里面的char挨个去match。
. from: 1point3acres
-google 1point3acres
一开始我想iterative的方法去match,但是觉得对『*』处理起来比较麻烦,iterative一半改了recursive,导致一部分代码没适应改过来。。出了segment fault。。不过面试官对写的代码和思路还是认可的,看时间块到了,最后和我分析了一下代码bug可能地方,说应该只是一个很小的地方,只是时间不够来不及改了,然后让我问问题了。随便问了些他对square的喜爱程度,然后我在过程中口头膜拜了他的工作,然后就结束了。

退出前复制了所有代码,然后在xcode跑一遍马上意识到了问题,面试结束5分钟后通过skype给他留言了我改的能通过的代码,不知道会不会有加分~ 虽然有个fault,但是貌似这个面试官挺满意的。。希望能有下一轮电面。。
这是我为数不多的面试,希望能撑到onsite~. From 1point 3acres bbs

评分

参与人数 2大米 +13 收起 理由
aznfy + 10
jinger8910 + 3 thanks for sharing

查看全部评分


上一篇:Amazon intern 电面求过
下一篇:indeed 电面 01.06

本帖被以下淘专辑推荐:

  • · Square|主题: 5, 订阅: 1
我的人缘0
jinger8910 发表于 2016-1-7 06:18:57 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
这是个面经题啊    我刚面的第二轮 deck那题
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| krrk 发表于 2016-1-7 06:22:59 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
jinger8910 发表于 2016-1-7 06:18
这是个面经题啊    我刚面的第二轮 deck那题

oops  我看的square面经并不多 难道发重了?不好意思
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| krrk 发表于 2016-1-7 06:25:47 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
jinger8910 发表于 2016-1-7 06:18
这是个面经题啊    我刚面的第二轮 deck那题
. visit 1point3acres for more.
不过层主可否写个面经或者多说一点细节,deck的题我并不清楚是哪一道,或者说和lc什么题相近的
回复 支持 反对

使用道具 举报

我的人缘0
jinger8910 发表于 2016-1-8 13:42:12 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
krrk 发表于 2016-1-7 06:25
不过层主可否写个面经或者多说一点细节,deck的题我并不清楚是哪一道,或者说和lc什么题相近的

. Waral 博客有更多文章,很像第六版cc150的第一题  就是个deck的


补充内容 (2016-1-8 13:42):
oo design那部分的
回复 支持 反对

使用道具 举报

我的人缘0
jinger8910 发表于 2016-1-8 13:45:21 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
krrk 发表于 2016-1-7 06:22
oops  我看的square面经并不多 难道发重了?不好意思
来源一亩.三分地论坛.
发重了也好啊   至少知道最近还在面这道题
我问了面我的小哥  要是他的话基本都面这道题
我也问了在square的同学   说都是面试官自己准备题   这样估计题库可就这些吧
我周二onsite完也会发面经出来
回复 支持 反对

使用道具 举报

我的人缘0
sooorrr 发表于 2016-1-8 15:31:36 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
跟我面的题目一样
http://www.1point3acres.com/bbs/forum.php?mod=redirect&goto=findpost&pid=2133177&ptid=161289
回复 支持 反对

使用道具 举报

我的人缘0
sooorrr 发表于 2016-1-8 15:33:35 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
jinger8910 发表于 2016-1-8 13:45
发重了也好啊   至少知道最近还在面这道题
我问了面我的小哥  要是他的话基本都面这道题
我也问了在sq ...

我过两周也要去onsite,等你的面经了
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| krrk 发表于 2016-1-8 21:14:40 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
jinger8910 发表于 2016-1-8 13:42
很像第六版cc150的第一题  就是个deck的

OK 我明白了
祝lz拿到offer,也算是给面square的同学们打打气
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| krrk 发表于 2016-1-8 21:16:34 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
sooorrr 发表于 2016-1-8 15:31
跟我面的题目一样
http://www.1point3acres.com/bbs/forum.php?mod=redirect&goto=findpost&pid=2133177&p ...

原来是最近发的 怪不得我没看到。。
这样看来虽然square的题库和其他公司不大一样,但是重合率还是挺高的了。。
回复 支持 反对

使用道具 举报

我的人缘0
JamesJi 发表于 2016-1-8 22:06:20 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】
请问楼主一下是海投还是内推的呢
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| krrk 发表于 2016-1-8 22:11:13 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
JamesJi 发表于 2016-1-8 22:06
请问楼主一下是海投还是内推的呢
. 留学申请论坛-一亩三分地
一次info session拿到了hr的邮箱,骚扰hr之后做了oa,另一个hr给我安排面试了
回复 支持 反对

使用道具 举报

我的人缘0
JamesJi 发表于 2016-1-8 22:12:41 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】
krrk 发表于 2016-1-8 09:11
一次info session拿到了hr的邮箱,骚扰hr之后做了oa,另一个hr给我安排面试了

哦哦好的··谢谢,我给你发私信了···
回复 支持 反对

使用道具 举报

我的人缘0
RobertCheng 发表于 2016-1-8 22:37:30 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
奇奇好,字数字数字数
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| krrk 发表于 2016-1-8 22:49:42 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
RobertCheng 发表于 2016-1-8 22:37
奇奇好,字数字数字数

原来是你
回复 支持 反对

使用道具 举报

我的人缘0
jinger8910 发表于 2016-1-9 13:11:53 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
krrk 发表于 2016-1-8 21:14
OK 我明白了. 牛人云集,一亩三分地
祝lz拿到offer,也算是给面square的同学们打打气

给你发个私信 想跟你讨论一下俄罗斯方块的那道题
感觉不是很有思路

其实我deck的这道题看着也是面经里出现过一次了
回复 支持 反对

使用道具 举报

我的人缘0
sophie729 发表于 2017-3-31 10:39:57 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
krrk 发表于 2016-1-8 22:11
一次info session拿到了hr的邮箱,骚扰hr之后做了oa,另一个hr给我安排面试了

请问oa是什么题? 同学还记得么? 麻烦多多指教一下 十分感谢
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

custom counter

GMT+8, 2018-6-25 00:40

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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