Mengdong的技术博客

摘要： 先是问论文/研究，轻松搞定。1. 输出1234567*(2^987654321)的后10位数答案是(1234567*(2^987654321))%(10^10).关键是怎么算出这个数利用取模操作。取模满足分配率：(a*b)%c=((a%c)*(b%c))%c可将2^987654321分为2^m*2^m*...*2^n(m>=n).2. Java中ArrayList中插入一个元素的平均复杂度是多少？O(1). 回答得不好。可见数据结构：线性表/数组那一节。面完马上又打进来一个，还是那边的人，不过是另一个。可能是协调的问题，两个人同时对我进行二面。第二个人也是先问科研，很快结束。1. 两个集 阅读全文

摘要： 文章链接:1. CPU缓存性能的重要性2. 缓存和内存墙的介绍3. LRU缓存算法的错误和UcomPower的发现4. 评述高速CPU设计的两种常见思路5. UcomPower的CPU设计新思路6. 应用新缓存技术的CPU的市场机会缩写（不想一篇篇看就看这个）：目前的内存主要采用DRAM. DRAM传输速度不断增加，但访问延迟较大的问题始终无法解决。DRAM延迟使得CPU需要花时间等待内存访问完成。这就是“内存墙”。“内存墙”带来一系列问题，包括限制CPU性能、增加CPU发热量等。UcomPower提出CPU计算时间只占程序总耗时的不到20%. 剩下的80%多很大一部分由"内存墙&q 阅读全文