V2EX › cloudzhou 的所有回复 › 第 40 页 / 共 55 页

V2EX = way to explore

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

现在注册

已注册用户请登录

1 ... 36 37 38 39 40 41 42 43 44 45 ... 55

❮

❯

2014-10-09 00:02:47 +08:00

回复了 cloudzhou 创建的主题 › 程序员 › leetcode 刷题有感

@liuchang0812 这是另一种做法，按理来说算法复杂度一样，为什么不能过呢？

https://gist.githubusercontent.com/azhoulinux/10f082db81ff5561d243/raw/e0d37ff35c09919ffe1fb42a16adf101a9a93253/gistfile1.txt

2014-10-08 23:59:38 +08:00

回复了 cloudzhou 创建的主题 › 程序员 › leetcode 刷题有感

@liuchang0812
@chengdujin
真是很神奇，@liuchang0812 的算法真的能过，我是参照 https://github.com/soulmachine/leetcode 里面的解法的，完全照抄也没有通过，这两者之间有什么不一样呢？

2014-10-08 16:52:06 +08:00

回复了 cloudzhou 创建的主题 › 程序员 › leetcode 刷题有感

@lushl9301 所以这就是竞技和实际开发的不同啊。
如果只是竞技，那就是不断的刷题，并且练习快速编程。
如果为了加强计算机基础，提高实际掌握问题的能力，那就回归到理论。
对我来说，竞技根本就没有必要，并且不是为了刷提为目的的，所以认真看书，加强理论知识才是我要做的。

2014-10-08 16:01:09 +08:00

回复了 cloudzhou 创建的主题 › 程序员 › leetcode 刷题有感

@yangff 还有人说可以使用后缀数组实现，也没有仔细看。等我补充一点理论知识再来做题 :-)

2014-10-08 15:37:29 +08:00

回复了 cloudzhou 创建的主题 › 程序员 › leetcode 刷题有感

@chengdujin 恩，看来是必须 O(n) 才能过，这个算法我就没有深究了。
leetcode 有一些题目，包括一些面试题，有点“讨巧”的意味，我不认为这是好的面试题。
对于个人，我更喜欢一些贴近现实的题目，比如 LRU 的实现，再引入并发，探讨空间很大，这是面试的好题目。

2014-10-08 15:02:41 +08:00

回复了 cloudzhou 创建的主题 › 程序员 › leetcode 刷题有感

@chengdujin Text Justification 难度很小，就是细节题目而已。
Wildcard Matching 这道题目我也是放弃了，虽然使用递归实现了，但是 timeout 了。

有一道题目我需要咨询一下：
Longest Palindromic Substring
这道题目使用动态规划是很明显的，复杂度 O(n^2)，但是哪怕我照抄前人 cpp 的代码也不能通过。
我知道有一种 O(n) 的解法，http://leetcode.com/2011/11/longest-palindromic-substring-part-ii.html

不知道是不是 leetcode 对这道题目的评判标准提高了？

2014-10-08 14:20:42 +08:00

回复了 cloudzhou 创建的主题 › 程序员 › leetcode 刷题有感

@likaci 我还真的是很喜欢数学啊 :-)，就是遗憾没有太多时间啊

2014-09-26 13:50:08 +08:00

回复了 paloalto 创建的主题 › LeanCloud › 从 AVOS 导出数据后，发现导出数据里的时间和实际存储在数据库中的时间不一致。

@killme2008
我以前设计 API 的时候，对所有 API 请求拦截 Time-Zone 参数，然后输出的时候 json 对 Date Field 进行处理，输出对应的 Time-Zone 时间，这样请求者就不用做这样的事情了。

2014-09-17 23:18:41 +08:00

回复了 shyrock 创建的主题 › MySQL › MySQL 的 like %关键字怎么优化？

如果对 lucene 比较熟悉，可以直接使用 lucene 来做

2014-09-13 00:39:00 +08:00

回复了 simo 创建的主题 › 分享发现 › 除了 yeelink 还有哪些免费物联网云平台？

iot.espressif.cn 我就是开发者

2014-08-28 10:22:34 +08:00

回复了 kokdemo 创建的主题 › 程序员 › 作为程序员，能不能拒绝这样的开发需求？

这是你要做的，这样的需求使用脚本语言等等快速自动生成。要把手工的事情变自动化。

2014-08-23 09:55:18 +08:00

回复了 huaiyinhou 创建的主题 › Linux › tcp 三次握手的奇葩问题

考虑一下防火墙和路由

2014-08-22 14:38:04 +08:00

回复了 Livid 创建的主题 › 职场话题 › 大家会去关注自己的老板的星座么？

@Livid 难道你相信星座？

2014-08-14 19:54:48 +08:00

回复了 jsonline 创建的主题 › 程序员 › 二线城市招聘的感想

我觉得面试官就应该问这些问题，如果只是名词不懂，可以讲解一下，但是代码一定自己能写出来。
如果我是应聘者，我会说我看一下wiki，然后就能给你写出来。

高级一点可以问问实际遇到的问题，比如我最近问人的面试题目：
对于注册的用户，如果希望限制一定的访问频率，比如每小时最多访问1000次网站，你准备怎么做？

可以有很多讨论空间：
1 具体语言、web框架的拦截器
2 怎么限定一定时间内访问次数
3 如何更加经济环保（比如利用 cache？因为访问是很频繁的一个操作）
4 如果自己设计一个小小的系统呢，怎么定义数据结构、算法

这是一个开放的题目。

现在好多程序员都觉得百度、google就搞定所有问题了，那只是代码的搬运工。
算法和数据结构就是计算机的核心，体现在你编程的很多细微之处。

2014-08-01 17:57:22 +08:00

回复了 xiparos 创建的主题 › 问与答 › 关于一个消息提醒的功能实现，请各位 V2Exer 帮忙解释一下

如果要求及时性不那么高，简单的 ajax 按照时间轮讯就可以了，比如每一分钟。
最好使用类似 redis 来做这种状态的保存。

2014-07-25 09:23:25 +08:00

回复了 subpo 创建的主题 › 电影 › 没有人开一个帖子讨论后会无期？

没有看无人区那样的震撼，总之，小清新 + 搞笑，适合休闲看。

2014-07-11 11:54:30 +08:00

回复了 isno 创建的主题 › 职场话题 › 工作中，我最讨厌的几种人

@jok3r
@ddzz
我不大了解为什么对别人看着你写代码那么敏感，尤其是如果对方水平不错的话。
话说以前在阿里的时候，习惯相互之间 review 代码，是比较好的一种学习方式。
如果比较闲，有时候也会静静站别人后面看着怎么写代码。写代码是一门手艺活，并且每个人又有自己小喜好，看别人写代码相互能提高。对我个人来说，完全不介意别人在看我写代码。

2014-06-30 11:21:57 +08:00

回复了 Livid 创建的主题 › Redis › 关于 V2EX 在 2014 年 6 月初遇到的性能问题

@geew
@Livid
按照我的观点，那就是根本不要在线上使用 keys 这个指令，哪怕为了未来考虑，这是定时炸弹。
按照你上面的例子，解决方法其实很简单，两种策略：

1 外部引用，举个例子来说，就是添加值的时候做一次引用：
对 namespace.xx.yy 设值，同时把这个 namespace.xx.yy 放入 sets （以 namespace 划分的 sets），当要批量引用 namespace 开头的值时，从 sets 里面遍历，然后第二次访问。
同理，删除的时候对应删除。
缺点，有时候很难保证一致性，需要做一些补偿方案，内存使用会增加。

2 版本号的概念，对于 redis，我一直还是推荐持久化数据的，并且严格控制数据的动态产生，也就是没有删除数据这个操作，但是如果你是作为 cache 使用并且数据本来就可以丢失的，那么就可以利用版本号。使用 EXPIRE ，也就是 KEY 是有一定生存周期的，并且命名是这样的： namespace.version.xx.yy 其中 version 是一个 hashes 的对应值 {namespace : version}，当你要丢弃整个版本号的时候， version = version + 1，之前的 namespace version 版本全部不再使用，在过了一段时间之后（EXPIRE）自然回收。
缺点，只使用易失性数据，cache 使用，内存使用量在丢弃频繁的时候浪费过多。

总之，根据你的需求，有很多种方法，但是尽量不要使用 keys.

1 ... 36 37 38 39 40 41 42 43 44 45 ... 55

❮

❯