2017 校招网上笔试题目
做了一下某大厂的笔试的题目
1. 一个表, visit(cookie_id, area1, area2, date)
给出各种查询策略中, 哪一种最好，每一条SQL语句大同小异, 几乎看不出区别, 还有6，7个选项,同时字数很长。一般的SQL语句好像有根据查询的嵌套顺序来比较差异的，但是这道题反而没有。反正蒙了一个。没有数字可算，心里没有底，应该证明了SQL语法可能会很大地影响查询效率。
2.
给了几个条件，判断你的名次。又是球赛的问题，考查你的推理能力。
3.
engineer的哈夫曼二进制编码有几位？
哈夫曼编码原来是可以构建在一个单词上的。忘了。18位。
4.
大顶二叉堆的插入后的调整。学过插入排序的话应该没问题。
只是表示的方式是字符串从左到右。
5.
没记住。
6.
考查数据挖掘（或者常见的特征提取）。SVD分解成A=USV-T后问相关的性质。
7.
iOS和Android。没学过它们, 内存管理，内存循环引用, Address Santizer, 都是什么？
8.
问了一个很复杂的文字游戏，但是什么内容都没有。就是问p做了一个项目，分割成A, B,然后绕来绕去有矛盾了,要怎么处理团队关系。属于那种毫无意义的只要看最后一句的题目。
9.
一个原子整数类。AtomicInteger, 话说我学了这么久没见过这个东西啊？
问测试代码能实现线程安全吗？
10.
乱七八糟的Java输出，经典的A,B继承和构造的问题。反正构造和析构都会输出。
A* pa = new B;
delete pa;
B* pb = new B;
delete pb;
11.
STL容器。太简单了。
12.
一个可怕的softmax-0, softmax-1公式。没具体学过。用来估计概率的。
13.
14.
纸币面值凑数问题。
15.
抽取球的概率题。
16.
C++。
17.
18.
数据库的函数依赖和第三范式改写。不难。
19.
Linux的kernel space和super space。
很少接触，除了操作系统内容知道了一些。
20.
Java的回收机制。
附加题2道, 超过1小时。
第一题是开奖方案，用dfs就知道总方案数了。上交。
第二题是NLP，说实话不难，字符串长度<100000, 要过滤词和统计词频，但是想到在40分钟内完全做出来应该不太可能，提前交卷。
不知道该公司有没有签保密协定，好像是没有的。所以这样也没事吧。