论坛首页 招聘求职论坛

请教一个面试问题,被郁闷了

浏览 39388 次
精华帖 (0) :: 良好帖 (0) :: 隐藏帖 (0)
作者 正文
   发表时间:2004-12-30  
qqblue 写道
其实这个问题那个面试经理已经提供线索了:像股票软件那样!

大家都见过股票软件,按下一个数字或字母后返回以这个数字或字母开头的几个选项。
我想可以这样实现(JS):用户输入一个字符后,服务器返回约20个选项,若用户翻页,再返回20个;或者用户输入第二个字符,服务器返回数据。
关键是服务器方面的算法,如何让返回的数据更匹配,效率更高。我想,可以使用一些搜索引擎的算法。

很老的证券之星网络版好像是在本机保存数据的,但是那是C/S的。所以说这个应用按照经验更适合C/S的。


这已经把需求说的很清楚了阿,就是通过用户输入的id,然后从服务器返回相似的结果,当然这个结果需要分页,至于技术,必须要有b与s的交互,大家也都讨论到了,建议结贴
0 请登录后投票
   发表时间:2005-01-24  
这么简单的一个问题搞这么复杂?
1。如果需要让用户选择,就弹出一个页面,进行分页(就算是其他模块,一样有性能问题,分页是最好的办法)
2。如果不需要选择,让用户填入数据(准确的)后用事件触发一个隐式提交(不用刷新当前页面),至于隐式提交,前面有朋友提到过用js+iframe就可以
还用applet,xmlhttp???
0 请登录后投票
   发表时间:2006-03-18  
我个人觉得无论什么实现方式,效率是最大的障碍:
js和java server交互的代价需要考虑;敲键盘可以很快的,每个按下一个键,触发一次交互代价会很大。
我的观点:

客户端做小量缓存(纯脚本,有上限,如最多200k)。  根据输入框里的内容,击键时按如下策略去做:
1,从脚本缓存中取数。没有,则按击键内容作搜索关键字,从服务器下。
2,从输入框接受第一击键开始,每隔500ms根据输入框内容是否变化决定和服务器交互。这一过程持续到回车为止。取到的内容放到脚本缓存。服务器返回分页的数据(有限数据集),用户通过点‘更多’,进一步展开列表。

这样大大减轻与服务器交互的代价了 ~~

请顶一下!~
0 请登录后投票
   发表时间:2006-03-20  
采用和Google Suggestion一样的技术
0 请登录后投票
   发表时间:2006-05-05  
要是有谁能给我们介绍一下Google Suggest怎么做的就好了

真是太炫了
0 请登录后投票
   发表时间:2006-05-05  
spring嘟嘟 写道
凝血神抓 写道
要是有谁能给我们介绍一下Google Suggest怎么做的就好了

真是太炫了

不是吧,现在还觉得Google Suggest很神秘?


呵呵 真是觉得很厉害的  我就想象不错怎么可以这么快的

要不您给稍微提示下,我再下去仔细查下资料    谢谢先  呵呵

您帮我说几个相关的名词就好,不敢要您花多时间   

等哪天做个这样的HELLO WORLD的例子玩下也好啊
0 请登录后投票
   发表时间:2006-05-06  
凝血神抓 写道
spring嘟嘟 写道
凝血神抓 写道
要是有谁能给我们介绍一下Google Suggest怎么做的就好了

真是太炫了

不是吧,现在还觉得Google Suggest很神秘?


呵呵 真是觉得很厉害的  我就想象不错怎么可以这么快的

要不您给稍微提示下,我再下去仔细查下资料    谢谢先  呵呵

您帮我说几个相关的名词就好,不敢要您花多时间   

等哪天做个这样的HELLO WORLD的例子玩下也好啊


搜索类似关键词的原理不难想像巴?这么快当然是Google的商业机密了,估计是找不到答案的。我一个朋友在研究Google cluster说就算你把Google已经公开的技术(GFS, Cluster scheduling, Lock service,MapReduce和BigTable)全用上也和Google的实际搜索速度相去甚远。
0 请登录后投票
   发表时间:2006-05-06  
spring嘟嘟 写道
Google Suggest用的人不多吧。

我看Google还没解决大面积并发的情况。

要不怎么不放在主页面提供这个服务。

不过Google的算法应该是先进的。

不是做公共系统的,一般的算法也满足我们的需要了。

dojo的主页不就有一个文章是讲这个的。


你不说我还以为Google suggest已经是默认使用了呢,结果想起来是因为我firefox里的customizeGoogle插件自动使用的。

如果你用Rails的话,要做这个就一句话:<%= text_field_with_auto_complete 'model', 'field'  %>
默认查询方法是用like去匹配表字段,limit默认是15。当然要别的算法得自己写了。
0 请登录后投票
   发表时间: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是异步的么?
0 请登录后投票
   发表时间:2006-05-07  
suggest 不知道那里有具体的介绍呀!
0 请登录后投票
论坛首页 招聘求职版

跳转论坛:
Global site tag (gtag.js) - Google Analytics