2017 校招网上笔试题目

Posted 2020-09-14 stackupdown

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分钟内完全做出来应该不太可能，提前交卷。

         不知道该公司有没有签保密协定，好像是没有的。所以这样也没事吧。