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


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
天天打游戏、照样领工资、还办H1B
这份工作你要不要?
把贵司招聘信息放这里
查看: 3450|回复: 4
收起左侧

2015/9/25 Square 电面

[复制链接] |试试Instant~ |关注本帖
Yunying 发表于 2015-9-26 06:01:53 | 显示全部楼层 |阅读模式

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

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

x
海投的简历,然后2天内HR就回复给面试了。
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
Skype面试,题目分5部分。一开始是54张扑克牌按1-52(就是每张牌都有自己的编号), JokerA, JokerB排好。
1. 把JokerA往下移一张,如果JokerA已经是最后一张牌,那把JokerA放到第二张
2. 把JokerB往下移两张
3. 两张Joker把所有牌分成3部分,把第一部分和第三部分交换一下
4. 获取最后一张牌的编号,然后把相对应数量的牌从牌堆的上方移到牌堆的下方,但最后一张牌不变。比如一开始是1,2,5, 6........10, 9, 3,那经过这一步就变成6.....10,9,1,2,5,3
5. 获取第一张牌的编号,跳过编号数量的牌后,把后一张牌的编号输出相对应的字母。比如牌堆一开始是2,3,4,5的话,就跳过2和3,4对应的字母是D,那就输出D。如果第一张是大小王或者要输出的那张牌是大小王的话就跳过这一轮,从第一步开始重新做。
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
最后就是它给你一个数字,比如25,你就要用这个方法输出一个长度是25的string。

题其实挺简单的完全没有什么坑。就是第一次做这种让实时compile然后输出结果的电面还蛮紧张的0.0 不过成功过啦~ 半小时内就来通知二面了~
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
顺带记录其它几个面试:
Pocket Gems二面都是老题,Sort colors+Inorder successor(有parent和没parent的方法都写了)(然而面完就杳无音讯了)
Riot的一面完全就是behavorial的问题看你cultural fit,然后我第一轮就挂了(。。。)不过后来加了manager的lol号跟他一起打大乱斗去了【喂。. Waral 鍗氬鏈夋洿澶氭枃绔,
TwoSigma的HackerRank就是Fibonacci Encoding和longest word chain,地里都有答案(然而做完之后就杳无音讯了……)

下周Bloomberg+LinkedIn+Sqaure二面+Google Onsite,加油加油~
wenqiang88 发表于 2015-9-26 12:49:30 | 显示全部楼层
Yunying, 你发错版啦,哈哈
回复 支持 反对

使用道具 举报

夏末微凉 发表于 2015-10-2 04:32:19 | 显示全部楼层
你好,楼主我想请教下,这个card编号是已知的?还是说需要你自己除了jokerA and jokerB 以外,随机分配1~52数字到剩余牌?还有第二步,如果jokerB 是最后一张牌,有告诉要怎么处理吗?
回复 支持 反对

使用道具 举报

开水蛙 发表于 2015-10-8 18:37:14 | 显示全部楼层
请问这题怎么做啊。。
回复 支持 反对

使用道具 举报

飞跃太平洋! 发表于 2015-11-18 09:48:21 | 显示全部楼层
问一下楼主当时做的时候使用什么数据结构来实现DeckOfCards的? 面试官有没有要求优化?
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-9-26 17:37

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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