锁定老帖子 主题:请教一个面试问题,被郁闷了
精华帖 (0) :: 良好帖 (0) :: 隐藏帖 (0)
|
|
---|---|
作者 | 正文 |
发表时间:2004-12-30
qqblue 写道 其实这个问题那个面试经理已经提供线索了:像股票软件那样!
大家都见过股票软件,按下一个数字或字母后返回以这个数字或字母开头的几个选项。 我想可以这样实现(JS):用户输入一个字符后,服务器返回约20个选项,若用户翻页,再返回20个;或者用户输入第二个字符,服务器返回数据。 关键是服务器方面的算法,如何让返回的数据更匹配,效率更高。我想,可以使用一些搜索引擎的算法。 很老的证券之星网络版好像是在本机保存数据的,但是那是C/S的。所以说这个应用按照经验更适合C/S的。 这已经把需求说的很清楚了阿,就是通过用户输入的id,然后从服务器返回相似的结果,当然这个结果需要分页,至于技术,必须要有b与s的交互,大家也都讨论到了,建议结贴 |
|
返回顶楼 | |
发表时间:2005-01-24
这么简单的一个问题搞这么复杂?
1。如果需要让用户选择,就弹出一个页面,进行分页(就算是其他模块,一样有性能问题,分页是最好的办法) 2。如果不需要选择,让用户填入数据(准确的)后用事件触发一个隐式提交(不用刷新当前页面),至于隐式提交,前面有朋友提到过用js+iframe就可以 还用applet,xmlhttp??? |
|
返回顶楼 | |
发表时间:2006-03-18
我个人觉得无论什么实现方式,效率是最大的障碍:
js和java server交互的代价需要考虑;敲键盘可以很快的,每个按下一个键,触发一次交互代价会很大。 我的观点: 客户端做小量缓存(纯脚本,有上限,如最多200k)。 根据输入框里的内容,击键时按如下策略去做: 1,从脚本缓存中取数。没有,则按击键内容作搜索关键字,从服务器下。 2,从输入框接受第一击键开始,每隔500ms根据输入框内容是否变化决定和服务器交互。这一过程持续到回车为止。取到的内容放到脚本缓存。服务器返回分页的数据(有限数据集),用户通过点‘更多’,进一步展开列表。 这样大大减轻与服务器交互的代价了 ~~ 请顶一下!~ |
|
返回顶楼 | |
发表时间:2006-03-20
采用和Google Suggestion一样的技术
|
|
返回顶楼 | |
发表时间:2006-05-05
要是有谁能给我们介绍一下Google Suggest怎么做的就好了
真是太炫了 |
|
返回顶楼 | |
发表时间:2006-05-05
spring嘟嘟 写道 凝血神抓 写道 要是有谁能给我们介绍一下Google Suggest怎么做的就好了
真是太炫了 不是吧,现在还觉得Google Suggest很神秘? 呵呵 真是觉得很厉害的 我就想象不错怎么可以这么快的 要不您给稍微提示下,我再下去仔细查下资料 谢谢先 呵呵 您帮我说几个相关的名词就好,不敢要您花多时间 等哪天做个这样的HELLO WORLD的例子玩下也好啊 |
|
返回顶楼 | |
发表时间:2006-05-06
凝血神抓 写道 spring嘟嘟 写道 凝血神抓 写道 要是有谁能给我们介绍一下Google Suggest怎么做的就好了
真是太炫了 不是吧,现在还觉得Google Suggest很神秘? 呵呵 真是觉得很厉害的 我就想象不错怎么可以这么快的 要不您给稍微提示下,我再下去仔细查下资料 谢谢先 呵呵 您帮我说几个相关的名词就好,不敢要您花多时间 等哪天做个这样的HELLO WORLD的例子玩下也好啊 搜索类似关键词的原理不难想像巴?这么快当然是Google的商业机密了,估计是找不到答案的。我一个朋友在研究Google cluster说就算你把Google已经公开的技术(GFS, Cluster scheduling, Lock service,MapReduce和BigTable)全用上也和Google的实际搜索速度相去甚远。 |
|
返回顶楼 | |
发表时间:2006-05-06
spring嘟嘟 写道 Google Suggest用的人不多吧。
我看Google还没解决大面积并发的情况。 要不怎么不放在主页面提供这个服务。 不过Google的算法应该是先进的。 不是做公共系统的,一般的算法也满足我们的需要了。 dojo的主页不就有一个文章是讲这个的。 你不说我还以为Google suggest已经是默认使用了呢,结果想起来是因为我firefox里的customizeGoogle插件自动使用的。 如果你用Rails的话,要做这个就一句话:<%= text_field_with_auto_complete 'model', 'field' %> 默认查询方法是用like去匹配表字段,limit默认是15。当然要别的算法得自己写了。 |
|
返回顶楼 | |
发表时间:2006-05-06
cookoo 写道 spring嘟嘟 写道 Google Suggest用的人不多吧。
我看Google还没解决大面积并发的情况。 要不怎么不放在主页面提供这个服务。 不过Google的算法应该是先进的。 不是做公共系统的,一般的算法也满足我们的需要了。 dojo的主页不就有一个文章是讲这个的。 你不说我还以为Google suggest已经是默认使用了呢,结果想起来是因为我firefox里的customizeGoogle插件自动使用的。 如果你用Rails的话,要做这个就一句话:<%= text_field_with_auto_complete 'model', 'field' %> 默认查询方法是用like去匹配表字段,limit默认是15。当然要别的算法得自己写了。 text_field_with_auto_complete是异步的么? |
|
返回顶楼 | |
发表时间:2006-05-07
suggest 不知道那里有具体的介绍呀!
|
|
返回顶楼 | |