hypereal面小记

第一次参加面试orz...所以还是有点期待+紧张的2333

题目比较多，30分钟做了一半吧，之后就是和面试官聊。

优先编程题。

由于题目不可能做完。。我基本上是跳着做的。。。

看到一道求斐波那契第n项的题。。。我随口问面试官n的数据范围。。。

他说越优越好。。我问能实现的n越大越好？他说时间空间复杂度越低越好。

因为题目显然做不完。。我又确认了下。。是尽可能多做。。还是尽可能把每道题做优。。。

面试官说是后者。。

我想了一下。。。写了个lgn的算法。。。

然后有一道求等比数列第n项的题。。。

想了一下。。。不知道怎么优化。。就写了暴力。。。用了pow函数。。

之后面试官问我pow的实现原理。。。

我说好像是。。。康托展开。。？啊呸。。泰勒展开。。。

又问我时间复杂度。。。 隐约想起无数次打cf被pow函数坑。。。我回答了个。。。O(n)吧。。。

我好傻啊。。被坑是精度跪了又不是TLE。。。

还有一道

之后问了我lowbit函数的含义。。。顺便问了BIT的思想。。。

然后就是些C++相关的东西。。。一些容易混淆的概念。。。一些容易踩的坑什么的。。。

啊。。刚刚面试官说要求我保密。。。所以没办法发出来了orz