面试的时候，你遇到过哪些算法？

2016-10-24 16:55:01 +08:00
 Nexvar
楼主遇到过的:
LRU
ThreeSum
binarySearch
。。。

你呢？
5584 次点击
所在节点    程序员
41 条回复
ansheng
2016-10-24 16:59:52 +08:00
还没面
qwer1234asdf
2016-10-24 17:42:12 +08:00
LRu/binary search/reverse list....
ma125125t
2016-10-24 17:45:24 +08:00
搞一个开源社区收集这些资源，配上答案，诸位觉得如何？不管有没有商业价值， star 想必是不少的。
practicer
2016-10-24 18:01:12 +08:00
@ma125125t leetcode 足矣, 如果是为了攒 star, 那是用 1024 爬虫吧
ma125125t
2016-10-24 18:35:36 +08:00
@practicer 我楼上没说清楚，这个开源社区收集的是面试遇到过的题目，配上答案，并且可以根据投递数排序，看看那些题目是最热门的最容易考的，用户量大了甚至可以付费看前几名的题目或者买答案。
wangxn
2016-10-24 19:16:47 +08:00
@ma125125t 不就是 LeetCode 么？ LeetCode 还能提交代码呢。
kx5d62Jn1J9MjoXP
2016-10-24 19:25:11 +08:00
冒泡排序
Nexvar
2016-10-24 19:27:42 +08:00
@ma125125t
这的确是一个需求

leetcode 还没有 c2c(copy to china)呢
byteli
2016-10-24 20:31:50 +08:00
@ma125125t 牛客网现在 it 面试这块规模应该算最大了的吧
wangxn
2016-10-24 21:35:10 +08:00
@Nexvar 早有了， LintCode ，牛客网什么的有的是。
lcsoft
2016-10-24 23:04:00 +08:00
冒泡排序，大数乘法。
aznfy
2016-10-25 02:36:01 +08:00
@ma125125t http://www.geeksforgeeks.org/ free...
Perry
2016-10-25 05:42:26 +08:00
@ma125125t Leetcode 付费就是可以看热门考过的
zhangbohun
2016-10-25 08:09:02 +08:00
快排
MrFireAwayH
2016-10-25 09:40:03 +08:00
通过解释 A*成功装逼……
liubo
2016-10-25 09:43:16 +08:00
归并排序，要求空间复杂度 O(1);
杨氏矩阵，就是算法导论里的那题...
l6751902
2016-10-25 09:45:57 +08:00
..当时面试官们手指了指白板风轻云淡的来一句：推 Fourier ，当时那一大群草泥马跑过去的心情。。。想摔门走了。。虽然到最后只是讲思路...
66beta
2016-10-25 09:48:13 +08:00
1 、双头队列的一串数字
2 、用户决定，他自己先抽或让系统先抽
3 、用户跟系统轮流抽一个，每次都可以从任意一头抽取一个数字
4 、最终比总和大小论输赢

需要结果：用户稳稳得输掉....
jedihy
2016-10-25 10:00:25 +08:00
@66beta 哈，博弈类 DP
jccg90
2016-10-25 11:15:05 +08:00
@66beta 如果不算平局的话，这个有解？

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/315073

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX