f*******4
发帖数: 64 | 1 G两题：
第一题：一个链表，H1J1K1L1 H2J2K2L2 ... HnJnKnLn
转成 J1K1L1H1 J2K2L2H2 ... JnKnLnHn
该链表长度必然是4的倍数
面试官让写recursive和iterative两种方法吧，
第二题：求斐波那契数列的一个log(n)方法：面试官给你了一个数学公式，大概是f(n)
可以通过f(n/2)和f(n/2+1)算出来。让你设计算法去实现。这题跪了，脑子没转过来
A一道设计题：
烙印面的，没写题目要求，所以听的很痛苦，大概是说模拟 application链接多个数据
库的scenario，要求多线程。因为交流有点障碍，到最后都没搞清楚她要什么，，，也
跪了
剩下遇到的都是满大街的题了。。。到现在还没找到intern，好多公司面完总是没反应
，这点深深让我感到找工作的痛苦。。。 |
c******0
发帖数: 260 | 2 加油！多准备就好
n)
【在 f*******4 的大作中提到】
: G两题：
: 第一题：一个链表，H1J1K1L1 H2J2K2L2 ... HnJnKnLn
: 转成 J1K1L1H1 J2K2L2H2 ... JnKnLnHn
: 该链表长度必然是4的倍数
: 面试官让写recursive和iterative两种方法吧，
: 第二题：求斐波那契数列的一个log(n)方法：面试官给你了一个数学公式，大概是f(n)
: 可以通过f(n/2)和f(n/2+1)算出来。让你设计算法去实现。这题跪了，脑子没转过来
: A一道设计题：
: 烙印面的，没写题目要求，所以听的很痛苦，大概是说模拟 application链接多个数据
: 库的scenario，要求多线程。因为交流有点障碍，到最后都没搞清楚她要什么，，，也
|
A*****o
发帖数: 284 | 3 斐波那契数列logn,有个矩阵算法的,搜一下便知道 |
