由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 油管面经
相关主题
几道微软面试题一些面经
分享一道电面题,兼下午Onsite攒人品求祝福MS onsite 经历
面试题悲剧的FB二面
弱问一个150上的10.3题,bit vector的。。。请教一个设计test case的问题
贡献M家题(在线服务组,英文自己翻译)Post 1 question: Bits operation using C programming
问个题,bt中找最大的bst问2个BB面试问题
求intersect的圆,求O(nlogn)的方法google全程面试题目,顺求安慰。。。
请教大家一个算法的面试题目写写某银行面试题目
相关话题的讨论汇总
话题: 给出话题: 数组话题: 权值话题: byte话题: 表示
进入JobHunting版参与讨论
1 (共1页)
m***i
发帖数: 37
1
1.老美
一个屏幕给出长和宽,给出字符串s,求s在这个屏幕中能打印出来的最大的字体大小。
陷阱是每个字体所占宽度可能不一样。
2.老美
正方形recursively分成四块,生成四分树。设计数据结构表示之。
树节点有两种颜色,给出树节点相交的产生新节点颜色的逻辑,求两棵四分树相交所产
生的新的四分树。
3.烙印
这个人好像挺nice。
给出一个字符串数组表示一个航班行程单。每个字符串表示"起点-终点"。但是这个行
程单是打乱的。求恢复这个行程单。
4.ABC?
给出一个byte数组,屏幕宽度in bits, 屏幕高度in bits,
求将byte数组所表示的像素从左到右对折后产生的新的图案,用byte数组表示。
5.老美
求二叉树的具有最大数值和的字树。
给出一列的数,一列对应的权值(权值和等于一)。求按权值所代表概率返回列中的一
个数。
1.面得不好。3面得不错。ABC估计不会废我,2和5一般。
攒人品,兼求bless :-)
s*****r
发帖数: 43070
2
狗狗的白人很傲的
g*****c
发帖数: 106
3
进来学习~小白不会做,有答案吗?
b******n
发帖数: 851
4
一道题都不会做, 看都看不懂
说刷题进Google的, 都是些什么人啊
c*******e
发帖数: 621
5
怎么每轮都只有一道题
b******n
发帖数: 851
6
我靠, 这些题, 你都能40mins 内, 写出来。。。
我觉得弄懂这些题, 就要个10, 15分钟的

【在 c*******e 的大作中提到】
: 怎么每轮都只有一道题
z****3
发帖数: 782
7
第三题,城市可能有重复么?
比如A->B->C->B
s********a
发帖数: 1447
8
第二题什么意思啊??
B*******1
发帖数: 2454
9
跪了

★ 发自iPhone App: ChineseWeb 1.0.2

【在 m***i 的大作中提到】
: 1.老美
: 一个屏幕给出长和宽,给出字符串s,求s在这个屏幕中能打印出来的最大的字体大小。
: 陷阱是每个字体所占宽度可能不一样。
: 2.老美
: 正方形recursively分成四块,生成四分树。设计数据结构表示之。
: 树节点有两种颜色,给出树节点相交的产生新节点颜色的逻辑,求两棵四分树相交所产
: 生的新的四分树。
: 3.烙印
: 这个人好像挺nice。
: 给出一个字符串数组表示一个航班行程单。每个字符串表示"起点-终点"。但是这个行

c*******e
发帖数: 621
10
印象中g很多都是让你写一道code,另一题讲讲算法

【在 b******n 的大作中提到】
: 我靠, 这些题, 你都能40mins 内, 写出来。。。
: 我觉得弄懂这些题, 就要个10, 15分钟的

相关主题
问个题,bt中找最大的bst一些面经
求intersect的圆,求O(nlogn)的方法MS onsite 经历
请教大家一个算法的面试题目悲剧的FB二面
进入JobHunting版参与讨论
q*****1
发帖数: 160
11
这是什么level几年经验的考试啊。。。。。
G*****m
发帖数: 5395
12
第二题我也碰到了,就是merge吧,最后注意四种颜色同样的subtree要再merge一次
狗狗貌似出的都是大题,如果思路对了,不难,比背题有意思多了

【在 m***i 的大作中提到】
: 1.老美
: 一个屏幕给出长和宽,给出字符串s,求s在这个屏幕中能打印出来的最大的字体大小。
: 陷阱是每个字体所占宽度可能不一样。
: 2.老美
: 正方形recursively分成四块,生成四分树。设计数据结构表示之。
: 树节点有两种颜色,给出树节点相交的产生新节点颜色的逻辑,求两棵四分树相交所产
: 生的新的四分树。
: 3.烙印
: 这个人好像挺nice。
: 给出一个字符串数组表示一个航班行程单。每个字符串表示"起点-终点"。但是这个行

x*******9
发帖数: 138
13
能麻烦给个例子么。。。
一道题都看不懂的跪了。。。
x*******9
发帖数: 138
14
我试试给LZ翻译一下。。。(哭
>> 1.老美
一个屏幕给出长和宽,给出字符串s,求s在这个屏幕中能打印出来的最大的字体大小。
陷阱是每个字体所占宽度可能不一样。
不太明白。猜测是个简单的除法。但是不会这么简单的。
>> 2.老美
正方形recursively分成四块,生成四分树。设计数据结构表示之。
树节点有两种颜色,给出树节点相交的产生新节点颜色的逻辑,求两棵四分树相交所产
生的新的四分树。
类似线段树懒标记的东西,不太好写,不过难度一般。
>> 3.烙印
这个人好像挺nice。
给出一个字符串数组表示一个航班行程单。每个字符串表示"起点-终点"。但是这个行
程单是打乱的。求恢复这个行程单。
拓扑排序??
>> 4.ABC?
给出一个byte数组,屏幕宽度in bits, 屏幕高度in bits,
求将byte数组所表示的像素从左到右对折后产生的新的图案,用byte数组表示。
不懂。。。。。。。
5.老美
求二叉树的具有最大数值和的字树。
给出一列的数,一列对应的权值(权值和等于一)。求按权值所代表概率返回列中的一
个数。
Leetcode原题?
求看懂的大大给指点一下。。。谢谢
n******n
发帖数: 12088
15
1没看懂。

【在 m***i 的大作中提到】
: 1.老美
: 一个屏幕给出长和宽,给出字符串s,求s在这个屏幕中能打印出来的最大的字体大小。
: 陷阱是每个字体所占宽度可能不一样。
: 2.老美
: 正方形recursively分成四块,生成四分树。设计数据结构表示之。
: 树节点有两种颜色,给出树节点相交的产生新节点颜色的逻辑,求两棵四分树相交所产
: 生的新的四分树。
: 3.烙印
: 这个人好像挺nice。
: 给出一个字符串数组表示一个航班行程单。每个字符串表示"起点-终点"。但是这个行

n******n
发帖数: 12088
16
怎么一道题都没看懂?

【在 m***i 的大作中提到】
: 1.老美
: 一个屏幕给出长和宽,给出字符串s,求s在这个屏幕中能打印出来的最大的字体大小。
: 陷阱是每个字体所占宽度可能不一样。
: 2.老美
: 正方形recursively分成四块,生成四分树。设计数据结构表示之。
: 树节点有两种颜色,给出树节点相交的产生新节点颜色的逻辑,求两棵四分树相交所产
: 生的新的四分树。
: 3.烙印
: 这个人好像挺nice。
: 给出一个字符串数组表示一个航班行程单。每个字符串表示"起点-终点"。但是这个行

n******n
发帖数: 12088
17
版主看懂没有?这就码上了?

【在 n******n 的大作中提到】
: 怎么一道题都没看懂?
l*********u
发帖数: 19053
18
bless

【在 m***i 的大作中提到】
: 1.老美
: 一个屏幕给出长和宽,给出字符串s,求s在这个屏幕中能打印出来的最大的字体大小。
: 陷阱是每个字体所占宽度可能不一样。
: 2.老美
: 正方形recursively分成四块,生成四分树。设计数据结构表示之。
: 树节点有两种颜色,给出树节点相交的产生新节点颜色的逻辑,求两棵四分树相交所产
: 生的新的四分树。
: 3.烙印
: 这个人好像挺nice。
: 给出一个字符串数组表示一个航班行程单。每个字符串表示"起点-终点"。但是这个行

j**********3
发帖数: 3211
19
mark
1 (共1页)
进入JobHunting版参与讨论
相关主题
写写某银行面试题目贡献M家题(在线服务组,英文自己翻译)
说说面了几个老印的体会问个题,bt中找最大的bst
问一道题目求intersect的圆,求O(nlogn)的方法
Rebuild BST using pre-order travesal请教大家一个算法的面试题目
几道微软面试题一些面经
分享一道电面题,兼下午Onsite攒人品求祝福MS onsite 经历
面试题悲剧的FB二面
弱问一个150上的10.3题,bit vector的。。。请教一个设计test case的问题
相关话题的讨论汇总
话题: 给出话题: 数组话题: 权值话题: byte话题: 表示