随笔分类 -  面试

interview
Minimum Moves to Equal Array Elements
摘要：实际上，每次更新需要最小的n-1个值去更新。假设总共更新k次。 那么，最终的情况，所有数的和等于(min+k) * n，min是初始数据的最小值，n是数组的长度； 更新k次，每次更新n-1个值，那么就有 sum+(n-1)*k = （min+k)*n； 化简一下，k=sum-min*n 阅读全文
posted @ 2017-06-19 16:56 linyx 阅读(170) 评论(0) 推荐(0)
不能对自己期望太大，但总是要拼一拼
摘要：不能对自己期望太大，但总是要拼一拼。只求能够发挥自己最好的状态，打一场酣畅淋漓的仗。bless！最后两场重要的战斗，good luck!update:昨天其实整体来说发挥也算正常，早上遇到leetcode原题，但因为是英语面，所以一直紧张，这一点觉得略有问题，code还是不够clean，有点小bug... 阅读全文
posted @ 2014-10-28 12:40 linyx 阅读(197) 评论(0) 推荐(0)
未完成面试题
摘要：1. 一种字母游戏这样的给定四个位置 _,_,_,_然后每个位置可以选5个candidates，然后问这些candidates最多可以组成多少个有效的词，字典是给定的。 比如，如果字典是 [cake, bike, fake]我们可以这样选candidates第一个位置可以选 b,c,f,e,d第二个 阅读全文
posted @ 2014-10-11 15:41 linyx 阅读(237) 评论(0) 推荐(0)
剑指offer？
摘要：1. 在一个m*n二维数组中，每一行都按照从左到右的递增顺排序，每一列都按照从上到下的顺序排序，请完成一个函数，输入这样一个二维数组和一个整数，判断数组中是否含有该整数。1 2 8 92 4 9 124 7 9 126 8 11 15杨氏矩阵。这题有更好的做法吗？O(m+n)是最好的吗？网上说的分治... 阅读全文
posted @ 2014-10-10 23:16 linyx 阅读(202) 评论(0) 推荐(0)
完美洗牌&洗牌
摘要：完美洗牌问题，给定一个数组a1,a2,a3,...an,b1,b2,b3..bn,把它最终设置为b1,a1,b2,a2,...bn,an这样的。O(n)的算法，O(n)的空间。对于前n个数，映射为f(i)=2 * i + 1, 0 1, 1->3对于后n个数，映射为f(i)=2(i - n/2), ... 阅读全文
posted @ 2014-09-26 22:39 linyx 阅读(306) 评论(0) 推荐(0)
网易游戏2011招聘笔试题
摘要：1、对于一个内存地址是32位、内存页是8KB的系统。0X0005F123这个地址的页号与页内偏移分别是多少？0x0005f123/0x2000=0x2f.....0x1123。页号就是0x2f(47)， 偏移是0x1123。（都是从0开始，注意0x2f表示前面有47页，那么基于0的下标，当前页应该是... 阅读全文
posted @ 2014-09-25 00:36 linyx 阅读(349) 评论(0) 推荐(0)
MemPool
摘要：腾讯笔试题，设计内存池，alloc和free都是O(1)。和LRUCache类似，这里用了一个list表示可用的空间，用一个map来记录这块内存是否已分配，这样free的时候才可能O(1)。 1 class MemPool { 2 public: 3 void init(in... 阅读全文
posted @ 2014-09-22 21:47 linyx 阅读(267) 评论(0) 推荐(0)
Functional programming
摘要：In computer science, functional programming is a programming paradigm, a style of building the structure and elements of computer programs, that treat... 阅读全文
posted @ 2014-09-08 16:27 linyx 阅读(266) 评论(0) 推荐(0)
求圆圈中剩下的最后一个数字
摘要：n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。这个问题在wiki上叫约瑟夫斯问题。一开始的序列是S(n): ... 阅读全文
posted @ 2014-08-20 00:34 linyx 阅读(290) 评论(0) 推荐(0)
根据上排给出十个数，在其下排填出对应的十个数
摘要：根据上排给出十个数，在其下排填出对应的十个数 要求下排每个数都是先前上排那十个数在下排出现的次数。 上排的十个数如下： 【0，1，2，3，4，5，6，7，8，9】举一个例子， 数值: 0,1,2,3,4,5,6,7,8,9 分配: 6,2,1,0,0,0,1,0,0,0 0在下排... 阅读全文
posted @ 2014-08-19 20:39 linyx 阅读(433) 评论(0) 推荐(0)
facebook面试题【转】
摘要：1. 给两个类A和Bclass A {public void foo (A a) { ...}}class B extends A {public void foo (B b) { ...}}问这么写会不会有问题如果是c++，在B类里面foo(A*a)这个函数是不可见的。也就是说 B b; A ... 阅读全文
posted @ 2014-07-20 17:38 linyx 阅读(234) 评论(0) 推荐(0)
MX
摘要：A mail exchanger record (MX record) is a type of resource record in the Domain Name System that specifies a mail server responsible for accepting emai... 阅读全文
posted @ 2014-07-15 00:05 linyx 阅读(295) 评论(0) 推荐(0)
邮箱系统分绍
摘要：MUA(email client)Mail User Agent is a 'mail client program', the part you see and use to send and receive mail.MTA(SMTP server)Mail Transfer Agent is ... 阅读全文
posted @ 2014-07-14 20:16 linyx 阅读(265) 评论(0) 推荐(0)
Interview | Why are manhole covers round and not square or rectangular?
摘要：Manholes, which interconnect underground sewerage pipes, and serve as a point of entry for cleaning the pipes, are located at every major sewer pipe j... 阅读全文
posted @ 2014-06-05 22:18 linyx 阅读(428) 评论(0) 推荐(0)