先赞一下工场的效率,投了2天就来电话了。
一面问了两道关于链表的题,第一道题是,单链表怎么判断有没有环,我说设置一个标志位,他好像是说HASH的方法。
第二道题是:一个双向链表,节点的指针1指向下一节点,节点的指针2指向任意节点。问如何复制这个链表。
第二题没有什么好想法,效率都是很低的,他的意思大概是,可以做到O(n)的不管从时间还是空间上。
又问了我是否了解对于大规模在线的服务器通信的模型,我说我只是知道一点儿,还问linux下查看进程内存的命令是什么,我只记得有个查看进程的倒是,是p开头的,但是包不包含内存就不知道了,所以……只能回答不知道了。
二面的题要难不少,而其全是关于ACM的,“你不是获奖多么,你不是牛么,那我看看你又多牛”,啊……下次不写奖了,可是不写简历都通过不了……
先问我印象最深的一道题目是什么,我就说了一道,他说好像是某某比赛的题……哦NO,估计对面做过相当多的题。
第一题在二维平面上,一个robot移动,给定某移动序列,问经过无数周期后,是否离原地越来越远。想了一下4个周期内一定可以判断出来是否越来越远,后来问我有没有更高效的办法。我一直感觉最终状态在偏离90°后可以回来,可是又不能确定,现在细想一下,只要最终的方向不同貌似都可以回来!无非就是90°转4下和180°转2下。
第二题是一种字符串'0'-'9'组成,n长度,要求这种串的任意一个字串的积不能相当举个例子:
12345
子串 1 3 5 的积 1*3*5 = 15
子串 3 5 的积 3*5 = 15
所以这个串不满足要求
现在问,给定一个n 要求第k大的满足这种条件的串 是什么,
这道题我做的相当悲剧,没有找到这道题的规律,0,1是肯定不可以出现的,然后每个数字只能出现一次,他的积得定义就导致了 是否满足条件和数字的顺序无关。而我却去想积相等一定是质因数分解后相等0-9只有2,3,5,7,然后想不下去了,后来他把规律告诉我,我立即想到搜索,他说,那快把程序写一下吧,我说等会儿,怎么判断这个串是否满足条件还没有想好,子串那么多,不可能枚举吧(后来算了一下最差方法 (2^8)^2*2^8 = 2^24 大约16*10^6还算可以),最终还是没有想出来,他的意思好像是动态规划,他的后来他说,时间也差不了,就结束了。其实现在也没想出来,可是有想法,2,3,4,5,6,7,8,9这几个数,只能出现一次,可以发现,7不和任何数冲突,5也是,但是如果有6的话,那么2、3不能同时出现,比如263这个串,字串2 3 和 6 不行。还有 2 4 和 8不能同时出现,是不是只有这两种情况呢?那么就简单多了……
过了2天,就收到了被拒的消息,我回了一下想知道我的评价,然后工场的确回复我了,思维不够敏捷。工场的确不错,不像大企业,拒人从来不告诉。“蓝领”当不成了,呵呵。的确很向往,据说牛人很多。
分享到:
相关推荐
【创新工场的笔试题】相关知识点详解 创新工场是一家知名的创业孵化平台,由李开复博士创办,致力于发掘并培养优秀的科技创业者。在招聘过程中,创新工场常常会设置笔试环节,以评估应聘者的综合素质和技术能力。...
AIGC 创业宝典:李开复的《创新工场讲 AI 课》 《创新工场讲 AI 课:从知识到实践》这本书是由创新工场 DeeCamp 委员会在 2021 年出版的,以 2019、2020 年 DeeCamp 训练营培训内容为基础,精选部分导师的授课课程...
1.1 创新工场历史:自成立以来,创新工场经历了中国互联网行业的飞速发展,参与并见证了众多知名企业的崛起,如知乎、豌豆荚、摩比神奇等。这些公司在创新工场的支持下,从最初的创意萌芽成长为行业的领军力量。 ...
《创新工场2013校园招聘题:深入解析与经验分享》 创新工场,作为中国科技领域的知名孵化器和投资机构,每年的校园招聘都备受瞩目。2013年的招聘试题,不仅反映了创新工场所重视的能力和素质,也为后来的求职者提供...
从给定文件内容来看,知识点涵盖了数据结构、排序算法、计算机网络及操作系统原理等领域,下面将一一详细说明。 数据结构部分的知识点包括: 1. 树结构:树是一种非线性的数据结构,其中每个元素称为节点,有一个...
在经历了初创期的困难后,创新工场开始赢得主流投资圈和创业者的认可,但其真正的价值还需通过孵化的创业公司未来的商业成功来验证,这可能需要2-3年的时间。 总结来说,创新工场的改变主要体现在以下几个方面: 1...
《创新工场与模仿潮:探索创业新模式》 在当今互联网时代,创业已成为热门话题,吸引了众多企业巨头的参与,其中李开复创立的创新工场以其独特的“创业+工场”模式引领了一股潮流。创新工场以移动互联网项目为起点...
创新工场落户上海,标志着这家专注于科技创新的创业孵化器在发展中的一个重要里程碑。首期募集的2亿元人民币将用于推动上海基地的建设和发展,为初创企业提供资金支持和专业孵化服务。创新工场由著名企业家李开复...
创新工场2016、2017、2018技术研发测试产品运营设计市场笔试面试经验、工作感悟
2012创新工场笔试题
【创新工场】是由李开复博士于2021年9月7日创立的,旨在孵化和投资科技创新型企业的机构。它独特的运作模式结合了种子基金、天使投资和全方位的孵化服务,吸引了大量投资和关注。在短短两年内,创新工场已经评估了...
IT面试笔试环节是求职者进入腾讯、创新工场、淘宝等知名公司的重要步骤,这些公司的面试题目往往涵盖算法、数据结构、操作系统、网络等多个领域。本文将针对给出的部分面试题目进行解析,帮助读者理解其中涉及的知识...
创新工场的笔试题,20130916 1、socket客户端调用的函数是()
### 一、创新工场的发展历程 - **创始人**:李开复。 - **初创阶段**:创新工场在成立初期主要依靠李开复个人在业界的影响力和信任度来吸引人才和项目。 - **转型与发展**:随着时间的推移,创新工场逐渐转变为依靠...
【创新工场】是由李开复博士在2021年创立的一家专注于移动互联网、互联网和云计算领域的投资机构,旨在通过天使投资和培育创新产品及团队的方式推动行业发展。自成立以来,创新工场已成功投资了包括点心、魔图、豌豆...
【SoLoMo模式详解】 SoLoMo,全称为社交(Social)、本地化(Local)和移动(Mobile)的结合,是互联网发展中的一...未来,随着技术的进一步发展,SoLoMo模式有望催生更多创新的应用和服务,持续改变我们的生活和工作方式。
涂鸦移动,这家由创新工场创始人之一王晔创办的公司,是一家专注于移动社交游戏和平台开发的企业。该公司在2011年10月成立,初始资金来源于创新工场的天使投资。涂鸦移动的核心产品包括《Restaurant Live》等40多款...
创新工场的投资案例涉及了多个行业,如教育培训、电子商务、移动互联网、企业服务等,显示了创新工场在多个领域的广泛布局。而投资地区集中在北京、上海和广东等经济发达城市,表明了这些区域在科技创新和创业发展...
创新工场CEO李开复“互联网的产品精神”课件.ppt