对几家的面试题凭记忆做个总结,基本全部拿到offer,由于时间比较长,题目只写大体意思,然后给出自己当时的答案(不保证一定正确): abstract类不可以被实例化 蛋糕算法: 平面分割空间:(n-1)n(n+1)/6+n+1切后:2^n 直线分割平面:n(n+1)/2+1 平面分割和空间分割的相关公式ACM & 算法 n条直线分割平面问题的公式推导: 设n条直线将平面分成Kn个部分, 当n=1时,K1=2:当n=2时,K2=4:当n=3时,K3=7: 当n=4时,K4=11:……K(n)= K…