interview
关注
分享
扫一扫
文章平均质量分 56
fatshaw
这个作者很懒，什么都没留下…
展开
-
第一个问题是给出2n+1个数，其中有n个数是成对出现的，让我找出里面只出现了一次的那个数。
题目：给你n个数，其中有且仅有一个数出现了奇数次，其余的数都出现了偶数次。用线性时间常数空间找出出现了奇数次的那一个数。给你n个数，其中有且仅有两个数出现了奇数次，其余的数都出现了偶数次。用线性时间常数空间找出出现了奇数次的那两个数。答案：从头到尾异或一遍，最后得到的那个数就是出转载 2011-08-03 22:28:33 · 4191 阅读 · 1 评论 -
EMC笔试总结
EMC的笔试总结，最后没能去EMC，可惜了1. 除以59的余数是多少。//答案是38，这个题目考费马小定理；不过直接硬算也可以。第一次听到费马小定理: 如果一个数p是质数，且a与p互质，则a^(p-1)%p=1（a的p-1次方模p恒等于1）。所以97^59%59=( (97^58%59)*(97%59) )%59= (1*38)%59 = 38.//这题目太那个了。原创 2011-11-28 20:50:02 · 7953 阅读 · 0 评论 -
一些面试题目
1. 主元素。一个数组长度为N,其中有超过一半的元素相同，用O(n)时间找到这个元素主元素问题。一个集合中删除两个不同元素，主元素不变。templateT mainElement(T * array, int n){ T seed = array[0]; int原创 2011-08-22 21:51:33 · 756 阅读 · 0 评论 -
求二进制数1的个数
今天我去优酷笔试，有道题目我怎么也做不出来，回来查了下。题目：一个32位的整数，求该整数转为2进制后1的个数。 int func(int x){ int count = 0; while(x) { count++; x=x&(x-1); } return count;} 原理：如果x是2的转载 2009-05-20 18:40:00 · 707 阅读 · 0 评论 -
ibm面试归来
又一次去ibm了，被鄙视了一塌糊涂。写个笔记，以备下次鄙视。 有2个人面试，一个人一台笔记本，他们之间不说话，就是通过笔记本打字交流。 首先问了我关于项目的事情，我就开始乱说一堆，其实也没什么好说的，都是些无聊的项目。 问好项目开始问语言，我说最熟悉c/c++/C#,java么一般，只是用过，不是很熟悉。 他们不问我具体的语言细节，都是问的思想。 首先原创 2010-05-13 09:37:00 · 1183 阅读 · 0 评论 -
贝尔面试
今天去贝尔面了次试，感觉比IBM简单很多，但是还是有很多的不懂，需要好好学习。今天笔试又发现很多问题。 int *ip[4]; // array of pointers to int，指针数组， int (*ip)[4]; // pointer to an array of 4 ints，数组指针，指向数组的指针 const int * P 和 int const原创 2010-05-24 19:04:00 · 1084 阅读 · 0 评论 -
microsoft software test
give a sequence and each element is less than 2,000,000. there maybe exist reverse orde pair in the sequence . a reverse order pair is defin原创 2010-11-21 19:17:00 · 907 阅读 · 2 评论 -
Cisco interview
今天去思科面试，简直无语。上来给我篇论文，都是概率论方面的，我完全不懂。英语倒还好，不是很难。 接下来写个矩阵方面的程序，当时有点紧张，没有写的很好，现在写一下。我真是太费了，这么简单的矩阵算法都不会。#ifndef MATRIX#define MATRIX#include #include using namespace std;class Matrix{pri原创 2010-05-27 15:56:00 · 614 阅读 · 0 评论 -
morgan stanley IT interview
I went to take part in morgan stanley IT interview this Friday afternoon in Bund Center. I wear my father's suit and tie and shoes bought la原创 2011-04-17 19:47:00 · 1900 阅读 · 0 评论 -
microsoft aptitude test
I take the microsoft aptitude test on april 10th 2011.the test content is as follows:1.time complexity of quicksortthe optimal time complexi原创 2011-04-11 13:32:00 · 1209 阅读 · 1 评论 -
ibm 再次笔试
今天又去ibm笔试和面试了，又一次被bs了。题目更加的怪异。void test(char t[100]){ char * p = t; cout cout}两个结果都是4，晕死int b =10;int & a = b;int * p = &a;可以取得a的原创 2011-04-02 23:13:00 · 1294 阅读 · 1 评论 -
链表笔试面试题
<br />1.已知链表的头结点head,写一个函数把这个链表逆序<br />void List::reverse(){ list_node * p = head; list_node * q = p->next; list_no原创 2011-05-28 22:47:00 · 17746 阅读 · 6 评论 -
一个小题目
一个小题目：有三个盒子，里面分别放了苹果，橙子，苹果+橙子。然后给这三个盒子贴上标签，但是标签都是错的。请用一次机会去一个盒子里面拿一个水果出来，但是不能看盒子里面的东西。根据拿出的水果判断三个盒子的标签。看似是2*2=4种情况，但是分析可以看出其中两种情况是冲突的。假如苹果=A,橙子=B，苹果+橙子=A&B，假如三个盒子上面的标签分别是A，B，A&B，则可能正确的标签是：原创 2012-10-29 22:00:44 · 977 阅读 · 0 评论