一个多月前网投了好多家互联网公司,基本都沉了,没想到新浪微博突然给我来了短信通知我去笔试。这次应该是上海交大的校招,我选择的笔试城市是上海,因此就把我安排到这里了。笔试在上海交大闵行校区,面试在闵行区某大酒店,离我这简直远的丧心病狂,2个多小时的路程,转车5次,不得不请假去参加。
选出选项中不属于HTTP协议的,
给出二叉树后序遍历和中序遍历问你前序遍历的,
10个糖果分给3个小朋友每个人至少都有一个问有多少种分发,
选出时间复杂度是2log2N的排序算法,
给出一段程序是一个递归程序问最后输出是什么,
…………
1、是很常规的数组排序,写一段程序给数组排序要求效率越高越好
2、有一段有序数组,从中间某个点切开成两个数组第一个是a,第二个是b,以ba方式重新组合成一个数组,写一段程序求出新数组里第五大的数,要求效率最高。
3、有一个字符串里有嵌套的括号,例如"(2,4(2,5)7,((8,5)))"(字符串不记得了这个是我瞎编的),写一段程序来解套括号,输出(2,4,2,5,7,8,5),如果括号不成对就报错。
三个算法题也是比较简单的。
第一题就不说了。
第二题我的切入点是寻找切割点,有序数组切断拼接的很容易能找到切割点。找到分离点往前推5个就是第五大的数了,如果分离点下表小于5那么第五大的数就在数组倒数(5-N)的位置,直接输出来就好了。
一面是个年纪不算太大的大叔,坐下以后根据简历里的项目谈了一下。例如这个作品中用到了哪些技术,用到的框架,可能会遇到的问题问我是如何解决的。因为我是主Swift语言开发而现在成熟的产品用的都是OC,用的都是老技术。今天终于抓到机会问专业的人关于Swift语言的前途的问题了,他的回答还是肯定的,但这需要时间。感觉面试官并不是很想要我,就很快结束了面试。结束的时候我突然说我带了一些其他的作品要不要看一下,他说可以啊。然后我就拿出测试用的手机给他看了近期比赛的作品,和之前做的游戏demo。他重点测试了下作品的性能,给我提了一点建议,之后便通知我留下来准备二面。出去候场的时候送了口气幸亏足够机智拿出没写在简历上的作品。
二面是个年轻的哥哥,应该算是主管级别的。做事很麻利,简单问了我几个方向性的问题例如怎样做产品,我认为什么样的产品是好产品,提升用户体验从哪几个方面。紧接着他问我职业规划是什么我说我想做产品经理用自己的想法去做产品。他说产品经理很多也是从技术干起的,我说我也一直这么觉得的。一边问一边刷刷刷地给我打分,然后拿手机拍下了我的简历,问我能不能实习,我说可以现在我就在上海实习。接下来就通知我HR终面了。
终面是HR姐姐。不知是不是因为二面我说完我想当产品经理,整个HR终面都变成产品经理面试了,这让我非常之蛋疼。问了非常多关于产品的问题,和让我站在产品经理的角度上去回答一大半的问题。以及让我推荐了一个大家平时不用的但是我觉得非常好用的产品。这个问题我觉得我回答的糟糕透了因为我推荐了一款我正在玩的单机文字游戏,说它在产品设计上抓住了游戏的精髓,让玩家去体验整个故事而不是比谁经费多砸画面出来让玩家去看画面。最后HR姐姐问能不能看一下我的手机装了哪些app,显然对我只有Safari一个浏览器感到不太满意(喂,Safari这么好用,我就是只爱Safari)。然后就是等通知环节了,能不能去就看造化了。
笔试规模挺大,好多人。笔试内容也是啥都考的那种。网络基础、网络安全、网络协议、数据结构、算法、加密等等啥都考了,题目非常基础,最后还有英文翻译题,我就记得几道题了在这里描述一下。题型是18个选择,3个算法题选2个做,一段英文翻译题。
选出选项中不属于HTTP协议的,
给出二叉树后序遍历和中序遍历问你前序遍历的,
10个糖果分给3个小朋友每个人至少都有一个问有多少种分发,
选出时间复杂度是2log2N的排序算法,
给出一段程序是一个递归程序问最后输出是什么,
…………
选择题考的非常基础,在学校学过课程的或者有过了解的都能做出来。
1、是很常规的数组排序,写一段程序给数组排序要求效率越高越好
2、有一段有序数组,从中间某个点切开成两个数组第一个是a,第二个是b,以ba方式重新组合成一个数组,写一段程序求出新数组里第五大的数,要求效率最高。
3、有一个字符串里有嵌套的括号,例如"(2,4(2,5)7,((8,5)))"(字符串不记得了这个是我瞎编的),写一段程序来解套括号,输出(2,4,2,5,7,8,5),如果括号不成对就报错。
三个算法题也是比较简单的。
第一题就不说了。
第二题我的切入点是寻找切割点,有序数组切断拼接的很容易能找到切割点。找到分离点往前推5个就是第五大的数了,如果分离点下表小于5那么第五大的数就在数组倒数(5-N)的位置,直接输出来就好了。
第三题我的方法是用一个数去记录括号,遍历字符串,遇到"("这个数就+1,遇到")"就-1,每次-1时候要保证-1过后>=0,遍历结束之后这个数为0表示括号全部成对,字符串没有问题。至于拼接新的字符串输出只要在遍历时候加个判断把数字都记录下来最后拼起来就可以了。
翻译题是一片关于一个HTTP产品的文章,简单介绍了下HTTP协议,然后介绍这个产品的优缺点和功能。我看的不是很明白很多单词不知道在句子中该如何解释。毕竟不是这方面专业的在理论上火候还是不到位。
一面是个年纪不算太大的大叔,坐下以后根据简历里的项目谈了一下。例如这个作品中用到了哪些技术,用到的框架,可能会遇到的问题问我是如何解决的。因为我是主Swift语言开发而现在成熟的产品用的都是OC,用的都是老技术。今天终于抓到机会问专业的人关于Swift语言的前途的问题了,他的回答还是肯定的,但这需要时间。感觉面试官并不是很想要我,就很快结束了面试。结束的时候我突然说我带了一些其他的作品要不要看一下,他说可以啊。然后我就拿出测试用的手机给他看了近期比赛的作品,和之前做的游戏demo。他重点测试了下作品的性能,给我提了一点建议,之后便通知我留下来准备二面。出去候场的时候送了口气幸亏足够机智拿出没写在简历上的作品。
二面是个年轻的哥哥,应该算是主管级别的。做事很麻利,简单问了我几个方向性的问题例如怎样做产品,我认为什么样的产品是好产品,提升用户体验从哪几个方面。紧接着他问我职业规划是什么我说我想做产品经理用自己的想法去做产品。他说产品经理很多也是从技术干起的,我说我也一直这么觉得的。一边问一边刷刷刷地给我打分,然后拿手机拍下了我的简历,问我能不能实习,我说可以现在我就在上海实习。接下来就通知我HR终面了。
终面是HR姐姐。不知是不是因为二面我说完我想当产品经理,整个HR终面都变成产品经理面试了,这让我非常之蛋疼。问了非常多关于产品的问题,和让我站在产品经理的角度上去回答一大半的问题。以及让我推荐了一个大家平时不用的但是我觉得非常好用的产品。这个问题我觉得我回答的糟糕透了因为我推荐了一款我正在玩的单机文字游戏,说它在产品设计上抓住了游戏的精髓,让玩家去体验整个故事而不是比谁经费多砸画面出来让玩家去看画面。最后HR姐姐问能不能看一下我的手机装了哪些app,显然对我只有Safari一个浏览器感到不太满意(喂,Safari这么好用,我就是只爱Safari)。然后就是等通知环节了,能不能去就看造化了。