Z*****Z
发帖数: 723 | 1 这样做可不可以？
假设ASCII字符，范围0-255。
假设做给字符集合c1，c2，...ck
用一个大小为256的int数组T记录当前所查找的子字符串包含给定字符的情况。
T[*] = -1;
T[ci] = 0;
用一个整数变量d记录未找到字符个数
d = k;
两个指针p，q
第1步，找到第一个符合条件的子字符串
第1.1步，找到第一个符合条件的子字符。用p从头扫描给定字串，如果不在给定字符集
合中，重复1.1。否则到1.2
第1.2步，假设p指向cj，那么T[cj]++，d--，q指向p+1
第1.3步，用q向后扫描寻找剩下的字符，每次找到一个cl，则：
if(T[cl] == 0){
d--;
}
T[cl]++
第1.4步，重复1.3直到到达所给字符串末尾（不存在那样的子串），或者d变成0（找到
第1个符合条件的子串）
记录当前子串长度L，
第2步，扫描剩下的字串，寻找更优解
第2.1步，用q继续向后扫描，每次发现cj，则T[cj]++，到2.2
第2.2步，
while(T[*p] != 1){
if(T[*p] > 1){
|
|
r****o
发帖数: 1950 | 2 【 以下文字转载自 Programming 讨论区 】
发信人: roufoo (五经勤向窗前读), 信区: Programming
标 题: 给定一个dictionary,如何用26个字母拼出尽可能多的单词？
发信站: BBS 未名空间站 (Thu Aug 11 02:25:28 2011, 美东)
这是我自己想的一道题目，
给定一个dictionary和26个字母，如何用这26个字母评出尽可能多的单词来呢？
当然，每个字母只能用1次。 |
|
l********h
发帖数: 36 | 3 不是故意这样的，爸爸妈妈以前来过几次，都是这样订的，入关时给定的时间也是按机
票时间给的，从没出现过这种情况，所以这次还是找的同一家机票公司在国内订的。只
是这次入关时给定的时间早了一天，才注意到的 |
|
f********a
发帖数: 1109 | 4 【 以下文字转载自 Linux 讨论区 】
发信人: fololunsia (我心飞扬), 信区: Linux
标 题: 有没有网站能计算给定的2个经纬度的距离？
发信站: BBS 未名空间站 (Thu Dec 20 22:22:07 2007)
有没有网站能计算给定的2个经纬度的距离？ |
|
l****r
发帖数: 105 | 5 最近没事刷刷leetcode，碰到几个二叉树问题，测试时创建二叉树手写起来太麻烦（C#
），所以想自己搞个工具，作用是根据给定数组创建二叉树。
初步写出来是这样的：
public static TreeNode CreateBinaryTree(int[] values)
{
TreeNode root = new TreeNode(values[0]);
Queue nodeQueue = new Queue();
nodeQueue.Enqueue(root);
TreeNode current = null;
foreach (var value in values.Skip(1))
{
if (current == null || (current.left != null && current.
right != null))
... 阅读全帖 |
|
s*x
发帖数: 3328 | 6 记得以前好像上抽代的时候做过不少这样的题目，可能问的问题有点简单，我想知道有
没有一个一般的算法，可以计算出来呢。假如这里的等价关系都是等式的形式给出的，
并且只含有有限个等式，每个等式里边都只有有限次运算。
比如，由 {a} 生成的乘法群，满足 a^5=a 的最大子群是 {1,a,a^2,a^3} 一共有四个
元素。再如 {a,b} 生成的乘法群，满足 a^2=b b^2=a 的最大子群是 {1,a,b,ab} 一共
也是四个元素。有没有一般的算法？
如果不是群，而是半群的话，结果又如何呢？给定的半群满足给定等价关系的最大子半
群的元素数目有没有简单的方法可以算出来？比如 {a} 生成的半群，满足 a^5=a 的最
大子半群是 {1,a,a^2,a^3,a^4} 一共是五个元素。等等。特定情况可能有结果为0或者
无穷的时候。
前面给的例子的答案都是我一个个单独想出来的，有没有一般的公式或者算法来计算呢
？谢谢！ |
|
l****e
发帖数: 228 | 7 爱因斯坦：狭义相对论的这个刚性四维空间，在某种程度上类似于洛伦兹的刚性三维以
太，只不过它是四维的罢了。对于狭义相对论而言，下述陈述也是合适的：物理状态的
描述假设了空间是原来就已经给定的，而且是独立存在的。
因此，连狭义相对论也没有消除笛卡儿对“空虚空间”是独立存在的或者竟然是先验性
存在的这种见解所表示的怀疑。这里作初步讨论的真正目的就是要说明广义相对论在多
大的程度上解决了这些疑问。
《狭义与广义相对论浅说》附 录 五、相对论与空间问题
1.现实世界的空间是三维的，这是因为在现实世界中，空间可以从长、宽、高三个方向
量度；现实世界的空间不是四维的，这是因为现实世界的空间不可能从长、宽、高以外
的第四个方向量度，所谓“四维空间”纯属虚构。“刚性”是对物体而言的，不是对空
间而言的，只有刚性物体，没有“刚性空间”，更谈不上“刚性四维空间”，狭义相对
论的“刚性四维空间”也纯属虚构。
“以太”不存在，没有“刚性”和“三维”可言，洛伦兹的“刚性三维以太”同样纯属
虚构。
2.空间是事物存在范围的大小，是事物本身所固有的，并不是爱因斯坦主观上任意“给
定”的；
是依赖于一定事物而存在的，并... 阅读全帖 |
|
t**i
发帖数: 688 | 8 例如给定：2004-11-12，2004-11-17，2004-11-18，2004-11-23的话，那么，
2004-11-13， 2004-11-14，2004-11-15，2004-11-16，2004-11-19，2004-11-20，
2004-11-21，2004-11-22
就是想要的。
想要用R来写。我用setdiff。可是对于给定的首尾日期，如何列举所有的日期是个问题。想看看有没有好的方法。 |
|
d**********r
发帖数: 24123 | 9 这道题怎么解？
给定任何一个正实数ε，证明除了有限个正整数以外的所有正整数v，任何有v个顶点且
有大于等于(1+ε)v条边的图包含两个不同的等长简单回路。 |
|
y*****1
发帖数: 20 | 10 【 以下文字转载自 Quant 讨论区 】
发信人: yamh091 (hub), 信区: Quant
标 题: 请教：美国公司尤其是大行给定工资都是按照现在的base涨一些的么
发信站: BBS 未名空间站 (Wed Sep 15 15:44:10 2010, 美东)
本人08年底毕业，那时正是危机时大部分大行都freeze了，当时就从了个不大不小的IT
公司，base应该算below ave of previous graduates from my school的。当时也没多
想，想就是先落个脚然后再跳走就好了。
今年几个猎头联系的时候他们都问我的base salary expectation，我说的数也就是正
常大行的水平，但是他们都说根据你现在的base不能那么高，大部分公司都是按照现在
的base涨些，涨25%已经了不起了。我听了很郁闷，按照这样的policy,我岂不是很亏。
相当于第一个offer的base影响forever了么？！难道定base的时候不是根据工作经验、
能力和position来定的么？
请教一下本版大大，这事儿该怎么处理。 |
|
J*****u
发帖数: 30 | 11 给定一个array,问minimum sub-array的和与sum value相等.array里可能有正数,负数
和0,sum value也有可能是正负和
0.谢谢! |
|
K*****k
发帖数: 430 | 12 是两个数的和为给定值的经典题的扩展，
应该怎么做？复杂度各是多少？ |
|
K*********n
发帖数: 2852 | 13 输入是一组二维空间里面的点，由x,y值表示。
给定一个长度L，
要求返回所有由这些点形成的边长为L的正方形。
刚才电面一个小公司，没做出来，只想到了hash table。必挂了。 |
|
|
z***m
发帖数: 1602 | 15 就是挨着的2,3,4。。。。个数，他们的和为给定的值 |
|
s********u
发帖数: 1109 | 16 不是right sibling，而是right neighbor。
就是如果做BFS，与给定节点同一层的后面一个。给parent link，但没有root node，
也不能强行找到root之后然后再做BFS（本身那么做就非常低效）
======================================
没想出来，看了别人的思路写了一下，感觉写的非常冗余，不知道能不能优化一下：
TreeNode *findByLvl( TreeNode *root, int lvl ){
if( root == NULL )
return NULL;
if( lvl == 0 )
return root;
TreeNode *left = findByLvl(root->left,lvl+1);
if( left ) return left;
else return findByLvl(root->right,lvl+1);
}
TreeNode* rNeighbor( TreeNode ... 阅读全帖 |
|
h*******e
发帖数: 1377 | 17 rt
给定平面上n点，求在同一直线上最多点问题～～大家用double /float 类型作hash
key么？
判断两个double /float 类型相等～～～ 靠谱么 |
|
h*******e
发帖数: 1377 | 18 轴心点 pointI 给定了 知道了 Ａ Ｂ就能知道 C了所以两个值就够了 |
|
h*******e
发帖数: 1377 | 19 rt
给定平面上n点，求在同一直线上最多点问题～～大家用double /float 类型作hash
key么？
判断两个double /float 类型相等～～～ 靠谱么 |
|
h*******e
发帖数: 1377 | 20 轴心点 pointI 给定了 知道了 Ａ Ｂ就能知道 C了所以两个值就够了 |
|
S*******C
发帖数: 822 | 21 是中间隔的node，但是要求的是给定任意node距离最近的K个nodes
这个并不好写 |
|
l********h
发帖数: 36 | 22 问一下各位有经验的xdjms，爸爸妈妈订的返程机票的时间比当时入关官员给定的日期
晚了一天，
订机票的时候是按整半年定的，去年12月8号来的今年6月8号回，回国时出关会不会有
影响，或是
会被扣留，对下一次签证会不会有影响呢？谢谢 |
|
r****o
发帖数: 1950 | 23 这是我自己想的一道题目，
给定一个dictionary和26个字母，如何用这26个字母评出尽可能多的单词来呢？
当然，每个字母只能用1次。 |
|
m*******e
发帖数: 20 | 24 尽可能多地拼出你给定的Dictionary里的单词是么？ |
|
l**h
发帖数: 893 | 25 【 以下文字转载自 JobHunting 讨论区 】
发信人: babyfacenan (黑土), 信区: JobHunting
标 题: 实现一个parser可以解析给定的几种sql语句，怎么做？
发信站: BBS 未名空间站 (Wed Sep 23 02:44:52 2015, 美东)
需要写现场可以运行的代码
求思路
用什么数据结构
比如说有下面的数据 和 sql query, 让输出结果
String[][] data = {
{ "id", "gender", "age", "job" },
{ "1", "male", "10", "yes" },
{ "2", "female", "20", "no" },
{ "3", "male", "30", "yes" }, };
String query = "select id, gender, age from table where gender = male"; |
|
w****a
发帖数: 155 | 26 给定一个函数f(x), 要求argmax(f(x)), 请问在matlab里怎样实现？有没有现成的命令
可以调用？ |
|
w****a
发帖数: 155 | 27 给定一个函数f(x), 要求argmax(f(x)), 请问在matlab里怎样实现？有没有现成的命令
可以调用？ |
|
t**i
发帖数: 688 | 28 对于给定的首尾日期，如何列举所有的日期是个问题。想看看有没有好的方法。 |
|
s******a
发帖数: 184 | 29 我有1000个数据文件存在一个目录里。我现在有一个给定的字符。在R里有什么方法可
以查到哪些文件有这个字符。 |
|
|
t********e
发帖数: 1169 | 31 【 以下文字转载自 JobHunting 讨论区 】
发信人: mitbbs59 (bEQi), 信区: JobHunting
标 题: 本版1年以内的所有 面经题目，含帖子link [为大家方便]
发信站: BBS 未名空间站 (Fri Jan 29 14:20:44 2010, 美东)
不敢保证全部涵盖，大部分的都在。
我自己找了一遍，大家一起用着都方便。
不过只是含有题目的帖子 我才包含进来了，只分享经验没贴题目的 我都没有包含
进来。
大家复习着方便。
1. 一个sorted interger Array[1...N], 已知范围 1...N+1. 已知一个数字missing。
找该数字。
把原题改为unsorted，找missing数字。 performance。
2. 复制linked list。 已知每个节点有两个pointer，一个指向后一个节点，另一个指向
其他任意一节点。 O(n)时间内，无附加内存，复制该linked list。（存储不连续）
3. 一个party N个人，如果一个人不认识任何其他人，又被任何其他人认识，此人为
celeb... 阅读全帖 |
|
t********e
发帖数: 1169 | 32 【 以下文字转载自 JobHunting 讨论区 】
发信人: mitbbs59 (bEQi), 信区: JobHunting
标 题: 本版1年以内的所有 面经题目，含帖子link [为大家方便]
发信站: BBS 未名空间站 (Fri Jan 29 14:20:44 2010, 美东)
不敢保证全部涵盖，大部分的都在。
我自己找了一遍，大家一起用着都方便。
不过只是含有题目的帖子 我才包含进来了，只分享经验没贴题目的 我都没有包含
进来。
大家复习着方便。
1. 一个sorted interger Array[1...N], 已知范围 1...N+1. 已知一个数字missing。
找该数字。
把原题改为unsorted，找missing数字。 performance。
2. 复制linked list。 已知每个节点有两个pointer，一个指向后一个节点，另一个指向
其他任意一节点。 O(n)时间内，无附加内存，复制该linked list。（存储不连续）
3. 一个party N个人，如果一个人不认识任何其他人，又被任何其他人认识，此人为
celeb... 阅读全帖 |
|
S**I
发帖数: 15689 | 33 ☆─────────────────────────────────────☆
gzou (gzou) 于 (Thu May 12 02:26:35 2011, 美东) 提到:
马上就要G on site了，
求祝福。
下面是从本版收集到的Google的试题，便于大家查询。
申明：有的附带有解释说明的，也来自于本版或者网络，大家自己看， 不保证真确
http://www.mitbbs.com/article_t1/JobHunting/31847453_0_1.html
本人ECE fresh PhD，背景是电路/EDA，跟G业务基本没什么关系
同学内部推荐的，很简单的一次电面就给了onsite
题都不难，但是自己没把握好机会，出了一些小bug。
总的感觉，出错就是硬伤，宁可从最简单的算法写起，也不能出错。
电面：
1，Skip list， http://en.wikipedia.org/wiki/Skip_list
写code实现struct skip_list * find(struct skip_list *head, int value)
2，sorted array... 阅读全帖 |
|
S**I
发帖数: 15689 | 34 ☆─────────────────────────────────────☆
gzou (gzou) 于 (Thu May 12 02:26:35 2011, 美东) 提到:
马上就要G on site了，
求祝福。
下面是从本版收集到的Google的试题，便于大家查询。
申明：有的附带有解释说明的，也来自于本版或者网络，大家自己看， 不保证真确
http://www.mitbbs.com/article_t1/JobHunting/31847453_0_1.html
本人ECE fresh PhD，背景是电路/EDA，跟G业务基本没什么关系
同学内部推荐的，很简单的一次电面就给了onsite
题都不难，但是自己没把握好机会，出了一些小bug。
总的感觉，出错就是硬伤，宁可从最简单的算法写起，也不能出错。
电面：
1，Skip list， http://en.wikipedia.org/wiki/Skip_list
写code实现struct skip_list * find(struct skip_list *head, int value)
2，sorted array... 阅读全帖 |
|
d***3
发帖数: 75 | 35 自从伽利诺从埃菲尔塔丢下他的自由落体之后，科学就成了资本主义的圭宝。所
谓科学的，就是实验的。也就是说，在相同的条件下，被认识的现象，将重复出
现。于是，条件与结论的因果模式，就成了资本主义的思维方式。具备下列条
件，该方程成立或者公理的初始化决定着体系的运行与结构，实证的、数学的、
模式化的东西便成了资本主义研究世界的方法，也就成了研究资本主义本身的方
法。从语义上，人们开始把科学的等同于真理的，就像人们曾经把神的、宗教信
仰的等同于真理的一样。这证明，研究的人们和研究的本身，都是资本主义的。
然而资本主义毕竟只是人类社会发展的一个阶段、人类文明的一种形式，它所构
造的、并被人们所描述的，也毕竟只是一种第三存在。人们不能怱视，实验的本
身也就包括了怀疑的、批判的精神，包括了那个生命的、自强不息的实践的运
动。并且，作为认识的对象，远比认识的本身，要更为丰富。而认识，在更多的
情况下，却不能被实验。模型所研究的，只是那个狭窄的、被设定的、粗近的对
应关糸；而数学所描述的，亦只是那个被初始化了的公理体糸，或者说是对对象
空间位置和数量关糸的描述。数学是一种语言-数学语言，它只是人类曾经使... 阅读全帖 |
|
S******n
发帖数: 1009 | 36 昨天在西雅图的onsite,今天到家收到email说给offer了。
本人ECE fresh PhD, machine learning 方向，主申software
engineering.
说说我申请Amazon的经历和面经吧。去年申请实习的时候投过他家但没有
任何消息，十月份linkedin 上加了一些Amazon的校友准备到时候找人帮
忙refer,结果还没投简历十二月初接到email说要安排电面，那时候我还
没完全准备好，十二月中第一次电面，然后圣诞节到了，第二次电面约到一
月中， 然后昨天onsite。
第一次电面， 白人
介绍自己的research
c++ questions: interface, abstract class, polymorphism
find nth to last node in linked list
design card game, extend to a specific game
第二次电面， 印度人，有一点口音
比较变态，迟到十分钟，说电话号码搞错了，上来就说了一堆迟到的理由
让我介绍research
如果我是经理，有一个大的项目，怎么... 阅读全帖 |
|
g*********e
发帖数: 14401 | 37 最近onsite了两家公司，没有签NDA，今天把面经回忆整理下献上。很长，希望对大家
有所帮助。特别是EE的同学。
Qualcomm QCT HW
先是去QCOM candidate caring center。这里会见到HR，然后问些何时毕业，VISA的问
题。还会告诉你如何打车在不同building之间走。不爽的是HR会在这里问SALARY
expectation，我说expect market price，a competitive number blabla。
HR非要问what it means? 我没办法：you want a number? HR:yes. 我想了5秒：
10w?
HR 脸色一变，开始压价：10w是非常高的数字，这样对其他老员工不公平。
我说这个数字很reasonable啊？HR问你真的不想改了吗？反复问is it a make or a
break? 我最后说9w5。然后说是flexible的，Q的福利好也是优势blabla.
之后HR态度就很冷淡了，问问题也不怎么responsive。
之后是technical面经，有些问题记不起来了
亚裔MM：
... 阅读全帖 |
|
e****e
发帖数: 418 | 38 一电：
１。给定一个数组，求次大值。
２。给定两个排好序的数组，要求返回一个排好序合并的数组。引申问题，如果数组里
的元素类型不是整数型，可能是String, double, Date...，如何处理？
二电：
１。给一个文件，从中找电话号码。
２。什么是哈希表？解决冲突的方法？
３。分层打印二叉数。
４。二维坐标里n个点，求离原点坐标最近的k个点。
５。面向对象的设计题：停车场。
面对面一：
１。问简历
２。给定一个长度为n整数型数组，看是否满足以下条件，相临数字之差的绝对值，刚
好可以组成 1,2,...,n-1。
例子：2 5 4 6 --> 1, 2, 3 成立。
2 5 4 7 --> 1, 3, 3 不成立。
1 2 3 4 --> 1, 1, 1 不成立。
引申问题：没有相邻数字的条件，可以是任何位置的数字和其他任何位置的数字的差值
的绝对值，其他条件都一样。找个小于n平方的时间复杂度的方法。
面二：
１。问简历
２。求次方，底是个浮点型，指数是整型。
３。面向对象的设计题：从数据模型的角度设计购物网站。主要有哪些类，类里主要有
哪些域，如何... 阅读全帖 |
|
c**y
发帖数: 73 | 39 小公司，有点research性质的。面了6,7个人吧，问了很多关于之前的research
projects，不具有代表性。就把记得的算法题汇报一下吧。很多也没要求写code。
1. 给定一个sorted array，如何查找所有pair，他们的和等去一个给定sum。
要求给一个不用hash table的方法
给了一个用binary search加速查找过程的方法。
2. 如何用一个1G内存sort一个10G的文件，假设硬盘空间足够大。
刚开始给了一个pair-wise sort，后经讨论improve成K-way sort。相比K-way sort，
pair-wise sort要求更多的硬盘访问次数。
后来讨论一下如果硬盘空间有限，例如只有10.5G，如何做K-way sort。
3. 给定一个有向图，如何判定是不是bipartite，只讨论的算法，没有要求写code
这里是Wiki上定义http://en.wikipedia.org/wiki/Bipartite_graph
4. 如何判定一个binary search tree
5. 给定一个array和一个sum，如何找到所有个... 阅读全帖 |
|
c**y
发帖数: 73 | 40 1. 大数乘法
给定两个非常大的数，写出一个函数返回它们的乘积。可以自己定义需要用到的数据结
构来表示每个数。我用了vector。
2. 系统设计的问题。
给定一个数据中心，如何收集statistics在给定的时间范围（t0，t1）。
这是系统设计题，没啥代表性。
3. 给定一个点，找出一百万个点中距离这个点最近的k个点。
用heap来存当前最近的k个点，然后scan这一百万个点一遍。
4. 给定一个函数fetch10k()，要求实现另外一个函数fetch()。这个题的说明比较复杂
，最后没有写完。具体说明如下。
fetch10k()是给定的，signature如下。
int fetch10k(char *buffer)
这个函数干的事情是从底层读出数据，写到传入的buffer中。这个buffer是一个默认
10k bytes大小的空buffer。返回类型int，返回写入后buffer中数据的size。
注意返回的数据大小和底层的数据大小有关。如果底层数据size是0，那么返回也是0，
因为buffer里什么也没有写。
如果底层数据是小于10k，例如5k，那么返回值是5k，因为只有5k... 阅读全帖 |
|
g***j
发帖数: 1275 | 41 第一道，给定一堆的interval，起始点都是时间，精确到毫秒。然后再给一个interval
，判断这个这个新的interval，如果这个interval上存在某一点，同时和三个
interval相交，返回true， 否则返回false。
注意，是存在某单个点，同时和三个overlap，不是不同的点和三个overlap，也就是说
，如果它和三个inteval 有overlap，但是这三个interval没有overlap到同一点，也返
回false
比如，已有 [1,3),[2,6)，[4,7)，[2-5), 给定[1,7)，返回true, 给定[5,7)，返回
false
第二道，给定一堆的interval，起始点都是时间，再给定一个interval，返回所有的子
interval，跟给定的这一堆interval有两个以上的overlap
比如，已有 [1,3),[2,6)，[4,7)，给定[1,7)，返回[2,3)，[4,6)，给定[5,7)，返回[
5,6) |
|
F******n
发帖数: 160 | 42 为了说明我的模型分析不是忽悠大家，我解释一下决定结论的要点（当然有些技术细节
、和简化模型的核心要素也有意义，就不多说了）。
＝＝＝＝＝
对于结果1: 用简单的贝叶斯关系，可以有几个因素会对概率的相对大小起决定作用，
其中关键因素是：
＊ 给定“劫持”，失联附近海域没有发现残骸的概率 》给定“失事”，失联附近海域
没有发现残骸的概率
＝＝＝＝＝
对于结果2: 起关键的两个因子是：
＊ 给定“自杀式劫持”，在失联附近海域“自杀”的概率 》给定“自杀式劫持”，在
失联附近海域没有“自杀”的概率
＊ 给定“非自杀式劫持”，没发现“自杀”目标的概率 》给定“自杀式劫持”，没发
现“自杀”目标的概率
这写可能已经够绕了，就不多说了。 |
|
c****x
发帖数: 6601 | 43 http://www.sohu.com/a/190796338_260616
斯坦福大学的迈克尔·科辛斯基(Michal Kosinski)和王轶伦发现，
王轶伦(左)、科辛斯基(右)
通过从3万多张人脸图像中提取出来的特征，计算机识别出同性恋男性的准确率最高可
达到91%，同性恋女性则为83%。
论文认为，与产前激素理论一致，同性恋男性的长相更“女性化”，下巴更窄，鼻子更
长，额头更大，同性恋女性则相反。
这篇题为《深度神经网络基于人脸图像判断性取向比人类更准确》的论文于9月7日发表
在《人格与社会心理学杂志》(Journal of Personality and Social Psychology)上后
，引发了媒体和社交网络的热议。
英国《卫报》担心，这项技术会导致青少年“自测”，夫妻“互测”，而在对同性恋处
以死刑的国家，这项技术更可能沦为杀人工具。
异性恋(左)、同性恋(中)男女的复合面部图像，最右为异性恋(绿色)、同性恋(红色)男
女的平均面部标记
论文的摘要写道:“我们发现人脸中包含的有关性取向的信息远比人脑能够感知到的多
。我们用深度神经网络从35326张面部图像中提取... 阅读全帖 |
|
l*********8
发帖数: 4642 | 44 先找sum等于给定数字的sub-array, 然后检查这个sub-array的product是否满足要求。
下面算法找sum等于给定数字的sub-array
input:
int a[]; // array
int n; // array size
Step 1, sort the input array a[] O(nlogn)
Step 2, 找到a[]中的第一个正数, 记下标为 indexP;
Step 3, 在 a[0 ... indexP-1] (负数和零部分）中寻找sum等于给定数字的sub-array
O(n)
Step 4，在 a[indexP ... n-1] (正数部分）中寻找sum等于给定数字的sub-array O
(n)
Step 5, 在 整个a[] 中寻找sum等于给定数字的sub-array, 但是限定sub_array开始于
负数部分，结束于正数部分。 O(n)
检查sub_array 的product是否满足要求， O(l), where l is the length of the sub
-array. 因为sub-arra... 阅读全帖 |
|
r*******2
发帖数: 104 | 45 一周之内面了微软两个组，刚刚收到结果双双悲剧，一个组的HR说It's a tough call
，另一个组的HR说very close，不知道是不是套话，总之很沮丧……来版上求问一下大
家问题可能出在哪，并且附上大概的面试过程和coding题目。
第一组：
第1轮：是一个SDE II，看名字像是中东人。coding题目是给定2棵树，判定是否其中一
棵是另一棵的subtree，同时用了DFS和BFS，写完code讨论了几个testcases和复杂度就
结束了。
第2轮：一个白哥Senior Lead，问的题目是一个maze（用2D matrix表示，有的坐标上
有障碍），给定起点和终点，找出从起点到终点的path，还是用的常规的DFS解法，搜
索过程排除有障碍的和访问过的坐标。
第3轮：一个小黑Lead II带去一起lunch，午饭之后问了大概半小时设计题，设计当软
件窗口（比如Word窗口）大小变化的时候每个子图标栏的大小如何变化，大概定义了一
下各个class，挑了其中一个function写了code。
第4轮：一个三哥Principle Lead，先问了一个ASCII和Kanji字... 阅读全帖 |
|
b**********i
发帖数: 11 | 46 静下来回忆一下今天的online test， 完全不用担心语言的问题。会java的一样没有问
题。不会出现因为语言而做不出来的。
1. Code: 给一个listnode， 给一个int 的值，让你删除链表中，等于给定值得所有
node。
2. Fix bug： 给定一个sorted数组，一个int。 如果有一组数的差等于给定的int，就
说他们是一对，问有多少对。给了你一段代码，让你修改。
3. 给一些小数，问哪个是可以用2 present的
4. 一个人写下1-1000中的一个数，另一个可以问问题答yes、no。问用最优策略 最少
能问多少次得到答案
5. 给你一个单链表，表头一个指针，表尾一个指针，问哪个操作需要与链表长度相关。
6. 一个新语言学习题。就是给定一些规则，问下列哪些是满足的。
7. stack的一个push和pop操作，给定一个规则，问初始i取什么值
8. 给一段代码。问里面两个变量的关系。
9.给第一段代码，问call 一个函数的值。
10.一个像素的灰度的题。记不了了。
11. 一个简单多线程的题，问你哪个结果。
12.给一段代码，问你输入x和函数f（x）的关... 阅读全帖 |
|
d**********h
发帖数: 2795 | 47 你的问题是:给定，给定，给定
当然一切给定了，那就没有痛苦了，因为“给定”已经剔除了所有自由。
比如你喜欢苹果，但是医生说香蕉对你更好，没得选时，那就苹果了，现在有得选了，
那么苹果还是香蕉呢？还是一半苹果一半香蕉？还是别的配平比例？上网问一下吧，有
人说放弃快乐(苹果)，追求健康;有人说，没了happyness，活着还有啥意思。
于是你决定超越自己，做一个积极向上的人，取香蕉而舍苹果。结果，过几天，另一个
医生说，最新研究，香蕉也不是那么好。
心里骂娘之后，反思的结论是:我太注重别人的观点了，在选择时应该保持自我独立。
好吧，自我独立，于是决定拿自己做小白鼠，实验苹果，梨，香蕉。。。最后吃了一圈
，觉得还是苹果最好。(这个结论客观？主观？)
如果就此打住，也算功德圆满，就怕又生出其他变故，于是香蕉苹果之争就。。。 |
|
h***a
发帖数: 1773 | 48 【 以下文字转载自 JobHunting 讨论区 】
发信人: repeat112 (windfantasy), 信区: JobHunting
标 题: 微软onsite面试悲剧，附面经并求分析，多谢~
发信站: BBS 未名空间站 (Thu May 8 18:31:09 2014, 美东)
一周之内面了微软两个组，刚刚收到结果双双悲剧，一个组的HR说It's a tough call
，另一个组的HR说very close，不知道是不是套话，总之很沮丧……来版上求问一下大
家问题可能出在哪，并且附上大概的面试过程和coding题目。
第一组：
第1轮：是一个SDE II，看名字像是中东人。coding题目是给定2棵树，判定是否其中一
棵是另一棵的subtree，同时用了DFS和BFS，写完code讨论了几个testcases和复杂度就
结束了。
第2轮：一个白哥Senior Lead，问的题目是一个maze（用2D matrix表示，有的坐标上
有障碍），给定起点和终点，找出从起点到终点的path，还是用的常规的DFS解法，搜
索过程排除有障碍的和访问过的坐标。
第3轮：一个小黑... 阅读全帖 |
|
v*****u
发帖数: 1796 | 49 //comfort 应该是真的ｃｌｏｓｅ，要不然老大不会花时间的吧。好好准备，拿个比软
软好的ｏｆｆｅｒ
【 以下文字转载自 JobHunting 讨论区 】
发信人: repeat112 (windfantasy), 信区: JobHunting
标 题: 微软onsite面试悲剧，附面经并求分析，多谢~
发信站: BBS 未名空间站 (Thu May 8 18:31:09 2014, 美东)
一周之内面了微软两个组，刚刚收到结果双双悲剧，一个组的HR说It's a tough call
，另一个组的HR说very close，不知道是不是套话，总之很沮丧……来版上求问一下大
家问题可能出在哪，并且附上大概的面试过程和coding题目。
第一组：
第1轮：是一个SDE II，看名字像是中东人。coding题目是给定2棵树，判定是否其中一
棵是另一棵的subtree，同时用了DFS和BFS，写完code讨论了几个testcases和复杂度就
结束了。
第2轮：一个白哥Senior Lead，问的题目是一个maze（用2D matrix表示，有的坐标上
有障碍），给定起点和终点，找... 阅读全帖 |
|
