V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  sumhat  ›  全部回复第 5 页 / 共 30 页
回复总数  593
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 创建的主题 云计算 有无不限空间只限制流量的可直链云存储?
2015-11-17 21:57:38 +08:00
回复了 raincious 创建的主题 V2EX World is powered by solitude,但是 solitude 是什么?
2015-11-10 23:31:10 +08:00
回复了 imlonghao 创建的主题 分享发现 给博客加上了 InstantClick ,感觉速度飞起来了
路过做个广告,不用 InstantClick 也可以秒开: https://leonax.net/ :P
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
2015-08-13 16:25:51 +08:00
回复了 eightqueen 创建的主题 问与答 有哪些简单易用的跨语言 RPC 框架?
Protobuf
2015-08-12 18:51:27 +08:00
回复了 delavior 创建的主题 问与答 小白问一个 Java 的初级问题
设定一个字段叫 temp,然后加一个字段叫 species(物种)?
@laiyingdong 有个东西叫卫星
2015-08-12 07:01:16 +08:00
回复了 cmzy 创建的主题 Apple 你们还敢买 parallels desktop 么?亲测告诉你什么叫奸商。
@RAKE 订阅不要钱么,月费加起来不比以前一次性购买的便宜吧。Windows 7 也可以用好几年不更新,没必要上 Windows 10。
1  2  3  4  5  6  7  8  9  10 ... 30  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   1007 人在线   最高记录 6543   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 37ms · UTC 19:29 · PVG 03:29 · LAX 12:29 · JFK 15:29
Developed with CodeLauncher
♥ Do have faith in what you're doing.