Citi最近把call center挪回美国了？# Money - 海外理财
d*8
1 楼
估计是免提的，一句话中间音量都不一样，还有背景噪声。
真不是他口音还是我听力的问题，一个问题就是要重复好几遍，太尴尬了。
面得中途我都泄气了。
回来补下电面，是第一轮电面
我估计碰上之前有一个人同样的面试官了，就盯着一个链表不放
简历 bla bla bla
问题：
按逆顺序打印一个single linked list。
用stack, 直接reverse 链表： 分别code
然后他提到不改变原有的链表也不用额外的空间.. n^2的方法。
然后比较诡异的来了，他问用o(n)的space, o(n^2)的复杂度算法。
一开始一直没听明白，后来发现是small o, strictly less than
开始想复杂了，后来一想就用logn个标记均匀分布在链表上，
从n到1, 都从之前最接近的那个标记开始找。
当然我比较土的以为不能用额外的stack什么的， 不然再用个n/logn size stack就很
快了，被他指出来了。
反正题目很简单，但是由于声音效果的问题，浪费很多时间，估计挂了。
真不是他口音还是我听力的问题，一个问题就是要重复好几遍，太尴尬了。
面得中途我都泄气了。
回来补下电面，是第一轮电面
我估计碰上之前有一个人同样的面试官了，就盯着一个链表不放
简历 bla bla bla
问题：
按逆顺序打印一个single linked list。
用stack, 直接reverse 链表： 分别code
然后他提到不改变原有的链表也不用额外的空间.. n^2的方法。
然后比较诡异的来了，他问用o(n)的space, o(n^2)的复杂度算法。
一开始一直没听明白，后来发现是small o, strictly less than
开始想复杂了，后来一想就用logn个标记均匀分布在链表上，
从n到1, 都从之前最接近的那个标记开始找。
当然我比较土的以为不能用额外的stack什么的， 不然再用个n/logn size stack就很
快了，被他指出来了。
反正题目很简单，但是由于声音效果的问题，浪费很多时间，估计挂了。
