说件开心的事,我种的海棠花开了。
再说件开心的事,讯飞实习录用了,上午接到的电话,下周二入职。
这个实习等好久了,前段时间看到大家都在找实习,心里发慌,于是自己也厚着脸皮找朋友内推。蚂蚁金服的一面,就给我拒了,心里的酸,每天早上天没亮就往外反,搞得每天都睡不好觉,感觉自己找不到工作了。可能从来没找过工作,没接受过这种刺激,那几天还在调整心情,也感激下我的小女友,一直给我鼓励。后来一边投实习,一边总结经验,感觉没有实践经验是很大的减分项,所以又找朋友帮我推了下讯飞的实习,这个不是暑期实习,所以面试相对简单些,结束后朋友告诉我主管对我印象还不错,应该通过了。可是,人事部一直没给通知。总担心那边出什么意外情况,这两天脑海里上演了好多大戏,也被自己的戏给吓到过。不过还好,终于还是给了通知,虽然有点晚。
晚上,本来想去科大参加腾讯的宣讲,谁曾想临时改了场地,在另一个校区,干脆不去了,坐下来老老实实的做携程的笔试题,前面的选择和问答题还好,选择题基本都是基础知识,考点也比较细。问答有个基因的条件概率题,大概做出来了,还一道讲一下深度学习中,relu比sigmoid和tanh好在什么地方。最后一个题,编程,没看懂题,这里记录一下。最长路径问题。
现有ABCDE五个字符,以及M个字符串,每个字符串由这五个字符和1-9的整数间隔组成,如:A2B3D,表示存在A->B B->D的路径,且路径长为2和3,可以推出A->D的一条路径长为5.求最长的一条路径的长度,如果任何一处路径出现环(如A->…->A的路径),则返回-1.
输入: 第一行 为字符串的个数M 第二行 开始为M个字符串
输出: 最长的一条路径的长度,如果出现环,返回-1
如输入 4 A2B3D 、 A4C2E 、 A5D、 C3B
输出 10
刚开始理解错了,所以信心满满写了20分钟代码,最后测试没通过。等读懂题,黄花菜早结冰了。。
这些笔试编程题都比较奇葩,多做做应该会有不小进步。