2011年1月23日
摘要: 原来ghost自动主机的战绩网站系统,大部分数据通过ghost自动存储原始数据实时计算出来,当游戏局数和玩家人数越来越多时,其显示的效率极大降低,有的页面打开数据需要1-2分钟,甚至打不过(超过php脚本语言执行的最长时间),本人增加一个后台积分计算程序,统计所有信息存储在数据表中,并修改php代码直接从数据库读出相关的游戏信息显示,无需要复杂的计算,此外本人增加了一些额外的功能(战网注册、找回密码以及搜索),更新了英雄信息(dota 6.70)、以及系统的汉化。
阅读全文
posted @
2011-01-23 12:25 kuramawzw 阅读(2699) |
评论 (4) |
编辑 收藏
2010年9月3日
2010.9.2 分享阿里巴巴云计算面试
首先说下阿里巴巴接待让人满意,面试官会给你倒水,哥2面结束,已经中午12点多了,3面的那个面试拿两个盒饭过来了,说先吃饭吧.....
1面:问了一些c++问题,比如虚函数,多态,还有问析构函数要是没有被申明为虚函数,在什么情况下会出现问题。
然后就是现场写一道算法题,求解一个数组中的一个连续的子数组,使得和最大。
这题比较简单,哥当时抽疯了,想到动规以为复杂度会o(n*n),后来直接没有想动规,就想用用的分治方法,算法复杂度o(nlog(2)n),后来他提示有没有更好的算法,再想了动规,发现动规其实是o(n),唉,失败啊
然后他让我写一个函数实现这个算法,最后他就问一些该算法在什么情况可能出问题,有什么解决方法,只提供方案,不用写代码。当然是越界问题了,他没有规定数据范围,求和可能会越界,我就随便说了一个用高精度加法来做。
第二个题逻辑推理题,问101个硬币,有一个是假的,重量同真的不一样,给你一个天平,让你用最少的次数称出假币是重还是轻,哥又犯2了,以为是要找出那个假币。还好大体思路对了
1面基本算蒙混过关了吧。
2面:基本就是聊一下你做的项目,就你觉得你做的最好的一个项目交流了他,其它没有问什么
3面: 基本是考察你的个性问题,问的也比较杂,随便瞎聊的.
写得乱七八糟......
posted @
2010-09-03 17:08 kuramawzw 阅读(2189) |
评论 (1) |
编辑 收藏
2010年7月1日
摘要: Ghost自动主机在游戏名字中显示当前加入游戏的人数,类似VS平台上显示当前加入游戏中的人数。
阅读全文
posted @
2010-07-01 12:56 kuramawzw 阅读(2155) |
评论 (4) |
编辑 收藏
摘要: 大家都知道在战网,Ghost自动主机,建立dota游戏的时候,胜负的判断是必须推倒生命之树或者冰封王座,但有的时候对面很早就退了,大家为了战绩也必须慢慢推完,否则没有战绩。
于是我修改ghost自动主胜负判断,类似VS平台一样.
阅读全文
posted @
2010-07-01 11:01 kuramawzw 阅读(770) |
评论 (0) |
编辑 收藏
2010年4月22日
摘要: 花了一周的时间研究CG shader,做一个地形多重纹理混合,看一下效果 渲染后的图 我主要看的是 《focus on terrain programing》,在地形纹理那章用的就是四张小的纹理图,依据高度生...
阅读全文
posted @
2010-04-22 15:37 kuramawzw 阅读(4972) |
评论 (0) |
编辑 收藏
2009年11月10日
摘要: 花了一天时间,终于把subversion初步掌握了,并在visual studio 2005整合使用。现在网上的参考手册主要针对较早的版本,在这里我写了当前最新版本subversion 1.6.6,以及在VS2005整合使用,当然存在一些错误,主要供大家参考
阅读全文
posted @
2009-11-10 15:48 kuramawzw 阅读(1450) |
评论 (0) |
编辑 收藏