摘要： 腾讯研发2013年笔试题最后一题A，B两个整数集合，设计一个算法求他们的交集，尽可能的高效。思路1：老老实实查询，对A集合中的每一个元素在B集合中查找，找到则加入并集，时间复杂度O(mn)，正确但不高效。思路2：再审题分析，由于是集合，说明元素不重复，而整数又是个很舒服的数据结构，假设限定在C语言里的整数范围（其他情况类似），用4个Byte表示[-2^31,2^31)，可以考虑使用位图法做hash，即用2^32位来对应2^32个整数。算法思路：申请2^32位共512M内存对A中的每个整数做hash，在位图中把与其对应的位置1。对B中的每个元素检查位图对应的位，如果为1则加入并集。时间复杂度O( 阅读全文

摘要： REVERSE 0 RE?说好的逆向题呢？出题人还没吃早饭呢，你们急什么。出门左转，乖乖做Web题，OK不？解题方法：此题卖萌。“OK不？”“ OK！”FLAG：OKCRYPTO 100 古老本题flag不在ACTF{}中。oivqmqgn, yja vibem naarn yi yxbo sqnyab yjqo q zixuea is gaqbn qdi. ykra jqn zira yi baseazy yjqy qeni ko yja ujbqzw rqdqhkoa. yjkn kn vjqy yja uquab saam kn qpixy: gix nxprky q uquab, va 阅读全文