一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 657|回复: 4
收起左侧

Snapchat 电面

[复制链接] |试试Instant~ |关注本帖
garderobin 发表于 2016-3-31 02:34:24 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 硕士 全职@Snapchat - 内推 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
新鲜面完,目测已跪……

题目是Valid Anagram, 但是和leetcode上有所不同的是,它要求在忽略各种非法字符的情况下判断anagram,楼主一开始太紧张, 没理解清楚这个意图,纯照leetcode印象写的,准备测的时候才发现不对,赶紧回头改。犯了一些小的语法错误,很快改完最后过了。但是没有任何算法上的follow up,只是要求说复杂度,以及如何设计测试用例。可能因为楼主收到的面试职位是测试(我也不知道为什么分到这么个奇怪的位置,可能因为楼主有一段实习是做测试的,伤心), 面试官好像并不关心算法能力,重点都在讨论测试用例上,楼主自己觉得答得还算可以, test case也都过了。

面试官人非常非常有耐心,coordinator人也都非常好。不过一开始楼主用google hangout的时候根本听不清声音,面试官也听不清我的声音,折腾了十五分钟,最后双方都崩溃了,面试官直接关了网页拨了我的手机OTL……经过这么一轮糟心的经历,好不容易互相听清了能开始聊的时候面试官好像对我的简历没太大兴趣,因为没有任何follow up behavior questions……楼主自己也怕最后没时间做题,(之前有一家就是简历过太久,写题时间不够),也没有敢扯特别多的细节,感觉简历这一段聊得相当地不成功。

不论怎样,还是感谢耐心的面试官和HR,希望地里的朋友能够加油!


评分

1

查看全部评分

moonprince0801 发表于 2016-3-31 07:06:30 | 显示全部楼层
怎么觉得这个题跟一个朋友的yelp电面的题很像。。。
一个简单的想法就是对26个字母建一个arraymap,key是字母本身(可以认为是index),value是前26个质数
然后就对每个词用这个方法求一下乘积,再用hashmap存起来,key是乘积,value是乘积相同的词
这么做的话,anagram的乘积都是相等的
希望对后人有帮助。。。
回复 支持 反对

使用道具 举报

 楼主| garderobin 发表于 2016-3-31 07:26:36 | 显示全部楼层
moonprince0801 发表于 2016-3-31 07:06
怎么觉得这个题跟一个朋友的yelp电面的题很像。。。
一个简单的想法就是对26个字母建一个arraymap,key是 ...

我用的类似, s1加count, s2减count, 最后如果有count不为零的char存在就非法
回复 支持 反对

使用道具 举报

moonprince0801 发表于 2016-3-31 07:38:33 | 显示全部楼层
garderobin 发表于 2016-3-31 07:26
我用的类似, s1加count, s2减count, 最后如果有count不为零的char存在就非法

能不能详细说一下题?比如输入是什么样的?
你这么做,只能判断两个词是不是anagram吧?
回复 支持 反对

使用道具 举报

 楼主| garderobin 发表于 2016-3-31 08:30:41 | 显示全部楼层
moonprince0801 发表于 2016-3-31 07:38. 1point 3acres 璁哄潧
能不能详细说一下题?比如输入是什么样的?-google 1point3acres
你这么做,只能判断两个词是不是anagram吧?

boolean anagram(String s1, String s2) {}. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
{“ACE”, “a'c.e_  ;”} -> true
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-4 14:10

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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