[Bloomberg] 电面

今天面BB, 面傻了..第一题:

翻转,打印链表, 不能用任何数据结构, 不能改变指针和值

我用了20分钟想怎么不改变指针翻转链表, 用了10分钟证明了必须改变指针, 或者用stack存值, 但是面试官(ydr)依然不满意, 而且也没任何提示, 就说不行不行不行……以至于最后10分钟才知道还有下一道题.

然后, 然后我才明白, 原来不是翻转打印, 是print in reverse order..只要print就行….我当时就哭出来了, 这个用内存压,会爆栈的啊… 还不如用stack…算了..

第二题是在一个string后边加上最少的字符, 使得string成为回文, 这个面试见过. 10分钟就秒掉, 回头再看第一题还是不会….

本来特别想去bb的…哎..好好准备下周g家加面吧

ps:上面code是quora找的