笔试面试题记录
谷歌10年笔试题
●在Intel 8086中,加减乘除那个整数运算最耗时 所有计算机中,乘除减法都是通过半加器全加器等加法来实现的,乘法左移,除法右移,但除法会多一个分母不能为零的处理,是除法最耗时 ●19本书,编号从1-19。从中抽五本,任意相邻两本不是相邻编号的情况有多少种。 先将问题简化成5本书取2本。可以假设2本书已经取出来,桌上剩3本书,如图:|b1| b2| b3|(注取出的两本和桌上的3本都是不带编号的)现在要把取出的两本书重新插入带竖条的地方。所以是 C(4,2).则m取n问题的通解是: C(m-n+1,n) ●N为满二叉树的叶子节点数,求总结点数。 2N-1 ●排序算法:在最坏情况下时间复杂度为O(nlogn)的是归并,快速,冒泡,插入中的哪个。 插入O(n ^2);归并O(nlog2n),快速最理想情况算法时间复杂度O(nlog2n),最坏O(n ^2);冒泡O(n ^2) ●房价200万,每年以10%的速度递增,工程师为40万年薪,问什么时候买得起房。 (呵,前面的就是这道题。) 工程师那个是永远买不起,我想放假每年上涨10%是在上年的基础上上涨10%而不是在200万的基础上,所以是一个递归过程,到第九年,工程师依然买不起,但自第九年之后,房价每年会上涨超过40万,大于工资。 ●有两个有序数组长度为M和N,将两个数组合并,最好情况下比较几次。M次,N次,Min(M,N),Max(M,N) Min(M,N) ●TLB和Cache的区别。 cache 是一种高速缓存存储器,用于保存CPU频繁使用的数据。在使用Cache技术的处理器上,当一条指令要访问内存的数据时,首先查询cache缓存中是否有数据以及数据是否过期,如果数据未过期则从cache读出数据。处理器会定期回写cache中的数据到内存。根据程序的局部性原理,使用cache后可以大大加快处理器访问内存数据的速度。 TLB的作用是在处理器访问内存数据的时候做地址转换。TLB的全称是 Translation Lookaside Buffer,可以翻译做旁路缓冲。TLB中存放了一些页表文件,文件中记录了虚拟地址和物理地址的映射关系。当应用程序访问一个虚拟地址的时候,会从 TLB中查询出对应的物理地址,然后访问物理地址。TLB通常是一个分层结构,使用与Cache类似的原理。处理器使用一定的算法把最常用的页表放在最先 访问的层次。
笔试面试题记录
最新推荐文章于 2024-09-04 22:27:53 发布