﻿<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:trackback="http://madskills.com/public/xml/rss/module/trackback/" xmlns:wfw="http://wellformedweb.org/CommentAPI/" xmlns:slash="http://purl.org/rss/1.0/modules/slash/"><channel><title>C++博客-kuramawzw-随笔分类-个人</title><link>http://www.cppblog.com/kuramawzw/category/14839.html</link><description>BUAA</description><language>zh-cn</language><lastBuildDate>Mon, 24 Jan 2011 11:30:49 GMT</lastBuildDate><pubDate>Mon, 24 Jan 2011 11:30:49 GMT</pubDate><ttl>60</ttl><item><title>GHOST自动主战绩显示系统（性能优化+汉化版）</title><link>http://www.cppblog.com/kuramawzw/archive/2011/01/23/139156.html</link><dc:creator>kuramawzw</dc:creator><author>kuramawzw</author><pubDate>Sun, 23 Jan 2011 04:25:00 GMT</pubDate><guid>http://www.cppblog.com/kuramawzw/archive/2011/01/23/139156.html</guid><wfw:comment>http://www.cppblog.com/kuramawzw/comments/139156.html</wfw:comment><comments>http://www.cppblog.com/kuramawzw/archive/2011/01/23/139156.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/kuramawzw/comments/commentRss/139156.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/kuramawzw/services/trackbacks/139156.html</trackback:ping><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp; 摘要: 原来ghost自动主机的战绩网站系统，大部分数据通过ghost自动存储原始数据实时计算出来，当游戏局数和玩家人数越来越多时，其显示的效率极大降低，有的页面打开数据需要1-2分钟，甚至打不过（超过php脚本语言执行的最长时间），本人增加一个后台积分计算程序，统计所有信息存储在数据表中，并修改php代码直接从数据库读出相关的游戏信息显示，无需要复杂的计算，此外本人增加了一些额外的功能（战网注册、找回密码以及搜索），更新了英雄信息（dota 6.70)、以及系统的汉化。&nbsp;&nbsp;<a href='http://www.cppblog.com/kuramawzw/archive/2011/01/23/139156.html'>阅读全文</a><img src ="http://www.cppblog.com/kuramawzw/aggbug/139156.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/kuramawzw/" target="_blank">kuramawzw</a> 2011-01-23 12:25 <a href="http://www.cppblog.com/kuramawzw/archive/2011/01/23/139156.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>阿里巴巴云计算面试</title><link>http://www.cppblog.com/kuramawzw/archive/2010/09/03/125811.html</link><dc:creator>kuramawzw</dc:creator><author>kuramawzw</author><pubDate>Fri, 03 Sep 2010 09:08:00 GMT</pubDate><guid>http://www.cppblog.com/kuramawzw/archive/2010/09/03/125811.html</guid><wfw:comment>http://www.cppblog.com/kuramawzw/comments/125811.html</wfw:comment><comments>http://www.cppblog.com/kuramawzw/archive/2010/09/03/125811.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/kuramawzw/comments/commentRss/125811.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/kuramawzw/services/trackbacks/125811.html</trackback:ping><description><![CDATA[<p>&nbsp;&nbsp;2010.9.2 &nbsp;分享阿里巴巴云计算面试<br>首先说下阿里巴巴接待让人满意，面试官会给你倒水，哥2面结束，已经中午12点多了，3面的那个面试拿两个盒饭过来了，说先吃饭吧.....</p>
<p>&nbsp;&nbsp; 1面：问了一些c++问题，比如虚函数，多态，还有问析构函数要是没有被申明为虚函数，在什么情况下会出现问题。<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 然后就是现场写一道算法题，求解一个数组中的一个连续的子数组，使得和最大。<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 这题比较简单，哥当时抽疯了，想到动规以为复杂度会o(n*n),后来直接没有想动规，就想用用的分治方法，算法复杂度o(nlog(2)n)，后来他提示有没有更好的算法，再想了动规，发现动规其实是o(n)，唉，失败啊<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 然后他让我写一个函数实现这个算法，最后他就问一些该算法在什么情况可能出问题，有什么解决方法，只提供方案，不用写代码。当然是越界问题了，他没有规定数据范围，求和可能会越界，我就随便说了一个用高精度加法来做。<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 第二个题逻辑推理题，问101个硬币，有一个是假的，重量同真的不一样，给你一个天平，让你用最少的次数称出假币是重还是轻，哥又犯2了，以为是要找出那个假币。还好大体思路对了<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 1面基本算蒙混过关了吧。<br>2面：基本就是聊一下你做的项目，就你觉得你做的最好的一个项目交流了他，其它没有问什么<br>3面: 基本是考察你的个性问题，问的也比较杂，随便瞎聊的.<br>写得乱七八糟......</p>
<img src ="http://www.cppblog.com/kuramawzw/aggbug/125811.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/kuramawzw/" target="_blank">kuramawzw</a> 2010-09-03 17:08 <a href="http://www.cppblog.com/kuramawzw/archive/2010/09/03/125811.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item></channel></rss>