网易有道笔试:
1.斐波那契递推方法的时间复杂度。
麻痹本来就会这一道题,结果还选错了,头一热直接选了个平方,蛋碎。
2.各种排序方法里,最坏情况下空间复杂度为O(n)的:
就记得快排是,不定项选择题,没敢选归并排序。
3.平行线,相隔H,针长度L,与平行线有交点概率:
就记得是布丰投针,然后什么都不知道了,不知道怎么算,填空题没写出来。
答案:π≈(2ln)/(dm)
4。一个人从一副扑克牌里抽出八张,说我手里有王。另一个人从另一副牌里抽出8张,说我手里有大王。问:他俩谁有两个王的概率大。
哎,纯属渣渣,想了半天发现连概率题都不会算了,根本不知道咋算了。后来一寻思,第一个人要比第二个人多一种手里只有小王的情况,也就是先验概率分母会大一些,所以好像是第二个人手里有俩王的概率大吧。哎,谁要是会的话,教教我怎么求概率了,我是真特么不会了。
5.一道关于引用和指针,还有指针的引用的题,让你选择哪种方式能修改A的值,具体记不清了,反正是蒙的。
6.以下关于C++和java的说法中不正确的是:
A:xxxxxx
B:oooo
C:XXOOXXOO
D:ooXX
原谅我放纵不羁爱自由,根本看不懂题在说什么,不会就选C原则,我选了c
7。进程里线程间可以共享的东西有:
A堆 B栈 C静态变量 D寄存器变量
我蒙的A和C
线程的共享资源包括:全局变量、地址空间、子进程、信号和信号服务程序等。
线程的私有资源:线程号:每个线程都有唯一的线程号、寄存器(程序寄存器和堆栈寄存器)、堆栈、信号掩码、优先级等。
8.安卓系统由哪个系统发展而来
蒙了个不认识的,我都不记得叫啥了,答案是尼玛linux,卧槽。
还有俩题,记不住了,绝逼是蒙的反正,一点印象没有了。
三道大题。
一。
单链表反序,O(1)辅助空间。
就写出来这道题了,目测这是我全篇卷子唯一拿分的地方。
二。字典排序,输入一个数,写出这个数在字典排序中的下一个数。
没写出来
三。5乘5矩阵A,时间复杂度尽可能低求其N次方后的矩阵MOD13后的矩阵。
不会,时间不够了,还要赶去百度,直接写了两笔递归,大概意思是N=N/2*N/2。。。。就是类似二分的意思
有道Over,被虐的凄惨无比,体无完肤。打车到百度,饭都没吃,还是迟到了,面试迟到真尼玛蛋疼。
一面,自我介绍,问了下PHP开发网站的项目,问网站架构,我没答出来,然后给了五道题。
1. /a/b/c/e.php /a/b/d/f.php
求他俩相对路径。
到最后也没做上来,他也没太详细说,大概意思是从头匹配,还要判断层级?不太会反正
2. 给一个URL,求其文件的类型名
比如http://www.baidu.com/a/b/c.php?id=1
输出php
跟他说应该用正则表达式吧,但是我不会。他说那换别的方法试试,然后尼玛我根本不知道标准URL啥样,就写了个从第三个“.”截取的代码,他说不对,url可能有多这个符号“.”
又给我举了个很多个url例子,后来我说入栈,然后从后往前截吧,截"/"号。他说也不对,有很多变态的url这样也不行,后来他告诉我截“?”号,哎蛋疼,反正各种不会。
3.二分,非递归,递归。
这个,尼玛。。。再不会。。。就不能忍了。。。
上来写个递归的发先接口留的不太好,给自己挖坑了,写的很乱,还不太对。后来写非递归的倒是把接口留的很顺利,写的还挺好,反正他看后说思路没什么问题。
4.一个文件10G,每行一个数。256M内存,让你查找和排序。不用写代码,就说思路就行
大数据的排序和查找吧这算,说用位图,类似哈希,他说装不下,我说那就分段吧,一次处理一部分,最后归并,他说哦,也可以,然后就没然后了
5.如何提高缓存的命中率。。。
直接说我没用过缓存。。。不知道。。。他就问以前做网站没用过缓存啊,我说没有,又问一点都不知道吗,我说看过点叫mem什么东西的缓存,他说memchache,啊,我说对,就是没用过,然后就没然后了。
然后竟然问我有啥问题没。。。哭了。。。这尼玛都能过。。。当时根本没想到会问问题,随便说了个垂直搜素部干啥的,然后听他说了一会就完了,他就让我等他同事。
二面、
1.介绍做过的比较复杂的项目。
尼玛。。LTED2D啊,我说国重啊,20人一起往死里干啊,特别牛逼啊。
2.20个人咋分配的。
硬件啊,物理层啊,高层啊,物理层还上下行啊,各种吹牛逼啊。
3.你在里边干叼的,遇到过找了很久不知道bug在哪的时候没。
我物理层啊,特别刁啊,各种turbo溢出啊,集成后根本不知道bug在哪啊,就是接着各种吹牛逼啊。
4.兄弟串的寻找,就是abc,acb,这都叫兄弟串,给你个文件,每行一个串,输入一个串,输出所有的兄弟串
昨天刚tm看过类似的啊,不过只是思路啊,思路就是哈希啊,先字典排序得到key,然后哈希链表存啊
5.你tm是不是在网上做过啊,怎么这么快。
是。看过类似的。
6。那你特么写出来吧。
。。。半个小时后。。。
写完了?
嗯,不过有问题
咋了?
不知道如何映射哈希,字符串作为key的话,数组下标不知道怎么弄,想了半天感觉用容器中的map存哈希比较好,但是map我不熟不会写
代码意思就是假设我已经有正常映射的哈希表了,我读出字符串,用sort排序下得到key,然后在hash数组中得到key的指针,然后头插法,
反正大概就是这个意思,代码写的乱七八糟。
7.算了,这个可能有点复杂,你写个简单的吧,反转字符串。
这个。。还是比较顺利写出来了,问我思路,我讲了一下,她说思路还可以。
8。有什么问题么
t妈的。。。又这个问题。。。那我就继续问垂直搜索干啥的,c++负责干啥,php负责干啥。
然后她就说了说,然后问我实习时间。然后临走的时候她跟我说,跟你直说吧,对你还比较满意,就是实习时间上太短了,3天都不能保证,我们还得比较下,巴拉巴拉的,然后就没然后了。
一血面,到此over。我是个渣,连斐波那契时间复杂度都不知道的渣,谁tm黑我我祝老彭天天找他。