下次的应届生招聘,要叫学弟学妹们早点参与,目测前期会容易那么一占点,后面会严一些,因为我觉得君蠔的技术面试很不错了,但还是跪了(摸摸头,,
不说了,我把这次还记得而且不是无脑的笔试面试题写在下面
笔试:
1,苏州有N(100)个景点,是一棵树,主角站在1节点,每去一个点,就会获得相应的权值,有k个点是一定要去的,问走完m个点能获得最大的权值是多少(包括1节点),没有答案输出-1.
2,如果一个串s,是k(k>5)个串的前缀,那么s就是叉叉串,现在给你N(1w)个串,总长度不超过200w,有多少个不同的串t(t可以是出现的串全部或者某个串的前缀)满足t本身不是XX串t的每一个前缀是XX串,比如给出a,aa,aaa,aaaa,aaaa,aaaa。那么aa就是t串,因为aa的前缀a是六个串的前缀,aa只是五个串的前缀
3,有N(忘了是多少就当是1w吧)个机器,每个机器有开关两种状态(0,1表示),然后有m个条件,每个条件是给出ai,bi,si表示第ai个机器和bi个机器不能同时为si状态。最后这N台机器有没有各有一种状态满足这M个条件。
4,本来还有个找规律的题,不过我拿不到图,暂时先空着。
面试:
1,给后缀表达式如 5 6 + 4 2 * -,,求最后的结果
2,有N(10w)个数字,数字范围是0到999,求出前100小的数字。
3,A的真因子和是B,而且B的真因子和是A,那么A和B算是一对亲和数,问1到N(1kw)间有多少对亲和数。
4,二叉搜索树是左小右大,如果有N个节点,问有多少种形态。
5,二叉树的后序遍历,写出递归与非递归版。
6,给一个单链表,一个节点存有一个数,再给一个X。要求把链表中的数小于X的放在前面,大于X的放在后面而且相对位置不变(假设两个小于X的数,之前a在b前面,完成后a还要在b前面),不要申请其他空间。
7,有10w个数已经从小到大排序,把前面拿一段放到后面去,然后询问target有没有出现。
8,几十亿个单词,求出基中频率最高的100w个单词。
9,两条单链表,问有没有相交。
10,实现atoi()
11 ,一个int型数组,有N个数,每个数4字节,把这个数组看成是一个4n字节的数,求这个数的二进制数的逆序。
12,HDU 1298
未完待续。。。。