今天上午到中关村的行云去笔试加面试了,由于之前没有赶上校招,所以只能按照社招的流程走。
行云是由创新工场和腾讯一起投资的一家专注于网络游戏云计算平台的公司。
具体的信息可以去看官网上看:www.xingcloud.com
今天登记完就是笔试,给的应该是创新工场校招的题目,由于没参加校招,所以不是很清楚。
10道选择题:
1、路由器在网络模型的哪层工作?(网络层、数据链路层)
2、递归函数依赖于哪种数据结构?(栈)
3、面向对象中,类具有getHashCode()函数,一个test类重写了这个函数
int getHashCode()
{
return 1;
}
请问,如果有256个test对象,用链表的方式储存,平均查找长度是多少?(128)
4、malloc函数生成的空间位于什么数据结构中?(堆)
5、设计模式(内高聚、低耦合)
6、5个红球、8个蓝球,红球不相邻的概率(14/143)
7、不是TCP和UDP的区别的是(控制的端口范围)
8、使用什么策略能够避免造成deadlock的“环路等待”的原因:有序分配策略。
9、10记的不是太清楚了,当时就第5题错了,剩下的就没有问题了。
4道编程题
1、实现strcmp(const char* p, const char*q)函数
2、单向链表,实现从结尾开始打印key
struct ListNode
{
int Key;
ListNode* next;
}
3、打印n*n的蛇形矩阵,例如3*3的蛇形矩阵是
1 2 3
8 9 4
7 6 5
4、两个升序排列数组X[1...n]和Y[1...n],求一个O(lg n)的算法,能够选出合并后的第n+1项。例如X=[1 3 5 7],Y=[2 4 6 8],那么结果就是5。
这四道题没什么难度,基本上思路和代码都是正确的。
接下来是面试,是今天最失败的环节了。
1、 有200万条数据,包括name、age等信息,要求一个O(n)的算法来对age排序。
2、 4个人去吃饭,玩手心手背,要求只玩一次就能选出一个人来请客,请制定一个规则。
3、 C语言实现int StringToInt(char *p)函数。
前两题当时真的太紧张了,没什么好的答案,其实第一题的思路已经接近正确了。但是还是没敢说出来,真是失败。第二题确实没有想到使用二进制编码的方式来做。
第三题没什么问题,注意别越界和判断字符类型就好了。
面试官看完代码问了问题,如果不使用函数遍历数组,有什么办法得到长度?想了一下,想起来使用sizeof()就能办到了。然后还有就是不希望使用这个长度,直接将每位的结果变成int整形,当时脑子懵了,没想到直接每项都乘10就可以了~这个还是面试官告诉我的。这下子就记住了。
基本上就是这些问题,面试官告诉我凶多吉少了。我也觉得自己表现的不太好,基本上不会有二面的机会了。
分享到:
相关推荐
创新工场-2015-研发笔试题.PDF,答案在牛客网,0积分,免费下载!
IT面试笔试--腾讯/创新工场/淘宝公司笔试面试题目总结及答案,包含详细的答案
创新工场 的笔试题目!希望对大家有帮助!是2011年的!明年也要找工作了!加油!
创新工场2016、2017、2018技术研发测试产品运营设计市场笔试面试经验、工作感悟
创新工场2013年校园招聘笔试试题.docx创新工场2013年校园招聘笔试试题.docx创新工场2013年校园招聘笔试试题.docx创新工场2013年校园招聘笔试试题.docx创新工场2013年校园招聘笔试试题.docx创新工场2013年校园招聘...
2015年创新工场校招研发笔试题,提前做,未雨绸缪
微软数据库开发梦工场-ORACLE微软数据库开发梦工场-ORACLE
2012创新工场笔试题
2012创新工场校园招聘笔试题,相当给力!
重庆数据交换与共享平台解决方案,精品一级
创新工场的笔试题,20130916 1、socket客户端调用的函数是()
微软数据库开发梦工场-sql server 很好的程序
July博客整理,九月腾讯,创新工场,淘宝等公司最新面试三十题(第171-200题)
2012九月腾讯,创新工场,淘宝等公司最新面试三十题.
2015创新工场校招研发笔试题.pdf 2015小米校招技术类笔试题.pdf 360校园招聘2015届技术类笔试题.pdf 4399游戏2015校园招聘游戏开发类笔试题.pdf 人人网2015研发笔试卷B.pdf 人人网2015研发笔试卷C.pdf 搜狗2015校园...
九月腾讯,创新工场,淘宝等公司最新面试三十题 1、要求设计一个DNS的Cache结构,要求能够满足每秒5000以上的查询,满足IP数据的快速插入,查询的速度要快。 2、淘宝面试题:有一个一亿节点的树,现在已知两个点,找...
创新工场李开复:SoLoMo互联网未来发展模式 可以看看了解下
创新工场.docx