您当前位置:网站首页 > 面试经验 >

人人游戏 面试经验

后台开发工程师

一面

一上来写个 aabbbccddff 化为abcdef的去重算法,想复杂了 ,其实的话只要将后面的移到前面来就行了(我是不是太弱了。。。)。接着问腾讯实习作业,磁盘的效率问题,并发的取舍,实现的UDP可靠传输效果如何, 最后考了个0(1)时间求栈中最大元素的算法。这个没想出来 ,其实考虑到栈的出栈入栈特点的话,很容易处理了。

二面

一上来又是算法,画个不规则的多边形,现在每条边都需要一条等长的木头,给定一块足够长的木头,要以最小的体力值把这些边长木头出来(体力值等于木头的长度),其实这就是个 哈夫曼算法 。提示很多次才想到这里,还好最后算法实现比较快。接着问了linux查看内存,查看磁盘容量剩余,怎么通过ls输出目录。

三面

问了key/value存储,有什么优缺点,什么场景下用。问了一个分布式key/value存储要如何保证映射可靠,答通过中心代理来负责映射,那缺点又是什么。接着问,如果不同的例程都要向某个key更新更大的value值,如何在不用信号量,同步锁这些的情况下保证最终value是最大的(同步, set get 循环巧妙 ) 。后面问了个海量数据中找第k大数(1.其实可以直接采用桶划分,即使是64位也最多三次遍历就可以了。2.也可以采用位滤除,但磁盘操作太多 3.k堆滤除,但k如果太大会频繁交换内存 4.分配到多机,多机同时外存排序,并有另外一台机子作多路归并)

顺利拿到了offer~

这个面试是一个猎头推荐给我的一个iphone开发职位 。 心想,这么大的公司招聘,去看看机会吧。

一路过程不表,直接上对话

面试官: 说说多级任务调度的机制吧

我:(心里一慌,什么东东,没听过,还以为是多线程呢) ios中有这个概念吗,或者在ios开发中会用到这个吗

面:不会用到 ,和ios没关系。但是这是常识,每个开发者应该知道

我: (好吧,这个常识我不知道,大公司就是大公司啊,问的问题都不一样) 哦,那这个我不太了解,您能问问呢ios相关的吗

面:你的数据结构怎么样,这个职位对数据结构要求很高

我:只是大学学过,工作以后很少用到了

面: (拿出手机),你看 ,就是这个产品,跟数据结构关系很深

我: 这些只是tableview的展示,里面的数据可以通过和服务器交互而来的数据进行解析而展现

面 : 如果我们招只会设计界面的人 ,那就太简单了。

我 :(他从什么地方断定,我只会做界面呢。好吧,我可能真想简单了,大公司做的产品也很高深啊,这时候我的手机突然响了。我多看了手机几眼)

面: 我估计你对这个职位没什么兴趣

我 :(其实他问第一个问题的时候,我对这个职位就没什么兴趣了) 恩,可能有些不合适

以上就是全部谈话内容 。没超过10分钟 ,唉 ,害的我一下班就从公司赶到人人网面试。好在好在,我没听那个猎头忽悠,我把时间约到了晚上7点,

貌似人人网的员工走的都很晚。

如果我请假去面试的话太不值了,为了这个一点也不值的10分钟,浪费我一天的工资。

回来的路上,我一直在想 。到底是哪里出问题了。 是我技术不行,好歹也做了快两年ios了。还是人人网要求太高,还是猎头给我推荐的职位有问题。貌似猎头只要看见有ios关键字的都给你推荐。

到底是哪里的问题呢。

相关文章
安徽建行面试经验

楼主背景:银行相关专业经济类的,学历专升本的普通二本非财经类学校,6级+初会,有银行实习过几次,由于一直想进入银行,10月份就是海投简历。大概投了十几家吧。 网申通过了8家,时间冲突去考…[阅读]

民生银行面试经验

民生银行的一贯作风,每四十分钟通知5个人,我被安排在下午2:20 还没起床,接到一个甚关心我的阿姨的电话,很温暖,所以开心地洗脸,换衣服,化妆(有一个专业的化妆师住在我们宿舍,呵呵,一到…[阅读]

游戏岗位面试经验

第一次面试很顺利,去了两家公司都通过了,但是现在看未必是好事,可能是做错了选择,去的那家公司和想要的完全不一样,于是只做了3星期,就走人了,也不能说那家公司不好,只是真的不适合我,…[阅读]

阿里巴巴数据研发面试经验

今年,阿里在八月底就进行了在线笔试。而我却因为不知道笔试的消息,错过了网上笔试。身边的小伙伴们去参加阿里的面试,令我羡慕不已。 10月中旬,下午5点左右接到一个来之杭州的电话,说是阿里…[阅读]

百度笔试题目 面试题目

笔试题: 1、hadoop和spart框架有哪些异同点? 2、编码实现二分查找? 3、单例模式的设计与编码实现? 4、现在有100个灯泡,每个灯泡都是关着的,第一趟把所有的灯泡灯泡打开,第二趟把偶数位的…[阅读]

《人人游戏 面试经验》一文由长大导航助学网免费提供,来源于网络。本文著作权归作者所有,如果侵犯了您的权益,请及时与我们联系,我们会立即删除!

原文链接:http://www.chddh.com/mianshijingyan/34515.html

长大导航(www.chddh.com)旗下长大导航助学网|陕ICP备11001928号 站长邮箱:admin#chddh.com|

《人人游戏 面试经验》|友情链接:长大导航 应用 电脑 文字 作文 范文 演讲稿 网页游戏 游戏 手机 news 合同 学生 职场