V2EX › sumhat 的所有回复 › 第 5 页 / 共 30 页

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

1 2 3 4 5 6 7 8 9 10 ... 30

❮

❯

2015-11-20 07:03:29 +08:00

回复了 zeal7s 创建的主题 › 程序员 › 问一道面试算法题！

另一种方法是
1. 在开 n 个指针，分别指向每个 list 的头部
2. 假设 list 从小到大排序，然后用一个最小堆保存所有指针指向的元素数值
3. 如果堆中有数值的个数超过 k ，且没有输出过，就输出这个值
4. 弹出堆顶的值，然后将这个值对应的指针移向它所指 list 的下一个不重复的元素，并把这个值压入堆中
5. 重复 3 和 4 直到所有元素都被遍历过

2015-11-20 06:47:13 +08:00

回复了 zeal7s 创建的主题 › 程序员 › 问一道面试算法题！

1. 先对所有的 list 做一遍 unique 操作；
2. 对 list 两两合并直到合并成一个 list ；
3. 对合并之后的 list 扫描一下记数即可；

其中步骤 1 和步骤 2 可以同时完成，但分开做并不影响时间复杂度；
如果 list 是链表，则整个算法不需要额外空间；如果是数组，常规的做法是开辟新的空间来保存合并后的结果，但也有论文研究了如何使用现成的空间做合并： http://www.dcs.kcl.ac.uk/technical-reports/papers/TR-04-05.pdf

2015-11-19 23:22:48 +08:00

回复了 ragnaroks 创建的主题 › 云计算 › 有无不限空间只限制流量的可直链云存储?

Google Cloud Storage Nearline ： https://cloud.google.com/storage/docs/nearline?hl=en

2015-11-17 21:57:38 +08:00

回复了 raincious 创建的主题 › V2EX › World is powered by solitude，但是 solitude 是什么？

https://en.wikipedia.org/wiki/Solitude

2015-11-10 23:31:10 +08:00

回复了 imlonghao 创建的主题 › 分享发现 › 给博客加上了 InstantClick ，感觉速度飞起来了

路过做个广告，不用 InstantClick 也可以秒开： https://leonax.net/ :P

2015-11-10 18:16:37 +08:00

回复了 woai110120130 创建的主题 › 程序员 › 请问如果 google 来中国了，要具备怎样的素质才能去 google 工作，翻转二叉树不算

Google 的面试流程: https://leonax.net/p/7183/google-interview-process/

2015-10-16 15:47:59 +08:00

回复了 anthozoan77 创建的主题 › 问与答 › 『重现』，如何更准确地用英文表达

reproduce ，可以简写成 repro ，“不能重现”可以写成 XXX is not reproducible.

2015-09-15 17:14:10 +08:00

回复了 undeflife 创建的主题 › CDN › 请推荐个付费的 CDN 服务

@ltxnwt 应该是香港的吧

2015-08-25 08:06:04 +08:00

回复了 wenbinwu 创建的主题 › 问与答 › Google Compute Engine 在国内的访问性和速度怎么样

@wenbinwu 是的。使用工具（如 17ce ）测下来总体效果满意，具体到每条线路我也没什么办法。

2015-08-18 06:36:55 +08:00

回复了 FrankFang128 创建的主题 › 前端开发 › 「CSS 面试」这一题可以难倒 80% 以上的面试者

@msg7086

对于你说的情况，我更希望面试官的问法是：做出某一类的 UI 效果，需要怎么写 CSS/HTML ；而不是默写 position 有几种可能的值。前者可能有多种解法，而后者就是唯一解。

我不太了解 CSS ，但它应该和其它语言一样，解决一个问题，可能有多种做法。如果面试者解决不了某个问题，说他能力差无可厚非；而他若是通过另外的方法，在不依赖使用 position 而解决这个问题的情况下，非要被说成不知道 position 而被淘汰，那则是面试官的问题了。

2015-08-17 23:36:31 +08:00

回复了 FrankFang128 创建的主题 › 前端开发 › 「CSS 面试」这一题可以难倒 80% 以上的面试者

@msg7086 我想表达的是，记住这些东西有用么......Stackoverflow 上一大堆答疑贴，有啥不会直接搜即可。

2015-08-17 17:45:55 +08:00

回复了 FrankFang128 创建的主题 › 前端开发 › 「CSS 面试」这一题可以难倒 80% 以上的面试者

@raincious 我是指实际的值而不是公式

2015-08-17 17:35:11 +08:00

回复了 FrankFang128 创建的主题 › 前端开发 › 「CSS 面试」这一题可以难倒 80% 以上的面试者

会“茴”字的四种写法就很牛？来，楼主来默写一个 Int32 的最大值。

2015-08-14 06:03:16 +08:00

回复了 kozora 创建的主题 › 问与答 › 大家来推荐一些不错的 VPS 吧

Google Cloud