热乎的微软店面挂经

刚结束的店面，应该是挂了。。。。

--------------------------------------

接电话，小哥很nice，上来就问了项目上的问题，然后一直问线程的事，问到了threadlocal的实现，然后就做一道题，是单链表，绝对值从大到小排列，现在让变成按照正常的值从大到小排列，说了两个方法，都不是特别高效，最关键的是全程紧张，导致一直在提醒，应该大概率凉了

求大米，求安慰！

fakepoet 发表于 2019-2-7 09:44
两个指针，分别指向表头和当前位置，负数添加到链表头，正数不处理，因为绝对值大小排列好了，所以可以保证 ...

是不是少了一个把表头链接到原来链表表位的操作？

fakepoet 发表于 2019-2-7 09:44
两个指针，分别指向表头和当前位置，负数添加到链表头，正数不处理，因为绝对值大小排列好了，所以可以保证 ...

负数添加到链表头？不是正常的值从大到小排列吗

jackli31742 发表于 2019-2-25 11:40
我后来用的是头插加尾插的方法，也是O（n），正数头插，负数尾插，然后再把两个列表连到一起

这种算法满足面试官的要求了吗？

请问这个是什么电面，实习生吗还是社招？

Sherry_W 发表于 2019-1-29 16:54
请问这个是什么电面，实习生吗还是社招？

社招，不知为啥没有直接店面了

两个指针，分别指向表头和当前位置，负数添加到链表头，正数不处理，因为绝对值大小排列好了，所以可以保证有序，O(n)。

搜索到了原题，时间复杂度可以从O(n*n)，优化到O(n Log n), 直接到O(n)

https://www.geeksforgeeks.org/so ... ed-absolute-values/

我后来用的是头插加尾插的方法，也是O（n），正数头插，负数尾插，然后再把两个列表连到一起

umialpha 发表于 2019-2-18 16:21
是不是少了一个把表头链接到原来链表表位的操作？

不少,参考用链表实现stack