MyException - 我的异常网
当前位置:我的异常网» J2SE » 两道笔试题奉上,该如何处理

两道笔试题奉上,该如何处理

www.MyException.Cn  网友分享于:2013-12-29  浏览:5次
两道笔试题奉上
第一题:两个数集,都有20亿个数,4G内存,可以使用外存,求两个数集的交集
第二题:原题就是这样的代码,问高并发环境存在的问题,如何改进
Java code

public class CountServlet extends HttpServlet
{
    private volatile static int count;
    
    public void processRequest(HttpServletRequest req)
    {
        //processRequest
    }
    
    public int getCount()
    {
        return count;
    }
    
    
    public void service(HttpServletRequest req, HttpServletResponse resp)
            throws ServletException, IOException
    {
        count++;
        processRequest(req);
        PrintWriter out = resp.getWriter();
        out.write("hello");
        
    }
}




------解决方案--------------------
AtomicInteger
------解决方案--------------------
第一题不知道 单说第二题

虽然他用了volatile 修饰符 但是这个修饰符仅提供内存可见性保证,不提供原子性。所以在更新属性count的时候 还是要用synchronized代码块的
另外 这个属性是不是静态在并发这里并不重要
------解决方案--------------------
关于第一题:
既然提到4G内存了,两个20亿的数据集。
那就将这两个数据集进行拆分,分为较小的数据集。
然后再利用HashSet之类的东西存储遍历的其中一个数据集,然后再遍历第二个,进行判断~ ······

------解决方案--------------------
探讨

第一题不知道 单说第二题

虽然他用了volatile 修饰符 但是这个修饰符仅提供内存可见性保证,不提供原子性。所以在更新属性count的时候 还是要用synchronized代码块的
另外 这个属性是不是静态在并发这里并不重要

------解决方案--------------------
探讨
引用:

第一题不知道 单说第二题

虽然他用了volatile 修饰符 但是这个修饰符仅提供内存可见性保证,不提供原子性。所以在更新属性count的时候 还是要用synchronized代码块的
另外 这个属性是不是静态在并发这里并不重要


volatile是原子性的吧,请指教,

Volatile修饰的成员变量在每次被线程访问时,都强迫从……

------解决方案--------------------
探讨

第一题不知道 单说第二题

虽然他用了volatile 修饰符 但是这个修饰符仅提供内存可见性保证,不提供原子性。所以在更新属性count的时候 还是要用synchronized代码块的
另外 这个属性是不是静态在并发这里并不重要

------解决方案--------------------
探讨
引用:

第一题不知道 单说第二题

虽然他用了volatile 修饰符 但是这个修饰符仅提供内存可见性保证,不提供原子性。所以在更新属性count的时候 还是要用synchronized代码块的
另外 这个属性是不是静态在并发这里并不重要


volatile是原子性的吧,请指教,

Volatile修饰的成员变量在每次被线程访问时,都强迫从……

------解决方案--------------------
我说一下第一种吧,假设都是int
内存中开一个byte[256][256][256][32],内存消耗250M(按照1000算,按1024算更小)
每个整数占一个字(bit),
比如:1,000,000,000,十六进制表示为3B9ACA00,
那么在这个byte数组中的位置就是bytes[0x3B]b[0x9A][0xCA][0x00]的第1位(右面第一个bit)

如果此bit为0,则表示之前没有1,000,000,000,如果此bit为1,则说明出现过

比如:1,000,000,十六进制表示为000F4240,
那么在这个byte数组中的位置就是bytes[0x00]b[0x0F][0x42][0x08]的第1位

如果此bit为0,则表示之前没有1,000,000,如果此bit为1,则说明出现过

相关公式(不考虑负数,如有负数,考虑使用>>>
bytes[x >> 24][(x >> 16) & 0xFF][(x >> 8) & 0xFF][(x >> 3) % 32],每一个byte的计算:
bytes[x >> 24][(x >> 16) & 0xFF][(x >> 8) & 0xFF][(x >> 3) % 32] |= 1 << (x % 8);

文章评论

软件开发程序错误异常ExceptionCopyright © 2009-2015 MyException 版权所有