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 | |
g*****c 发帖数: 106 | |
b******n 发帖数: 851 | 4 一道题都不会做, 看都看不懂
说刷题进Google的, 都是些什么人啊 |
c*******e 发帖数: 621 | |
b******n 发帖数: 851 | 6 我靠, 这些题, 你都能40mins 内, 写出来。。。
我觉得弄懂这些题, 就要个10, 15分钟的
【在 c*******e 的大作中提到】 : 怎么每轮都只有一道题
|
z****3 发帖数: 782 | 7 第三题,城市可能有重复么?
比如A->B->C->B |
s********a 发帖数: 1447 | |
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分钟的
|
|
|
q*****1 发帖数: 160 | |
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 | |