h**********d
发帖数: 4313 | 1 1.如果是full tree，可以用递归
2.如果不是full tree，笨办法用level-order traversal遍历，同时把当前节点next指
向queue.peek(),复杂度O(N)
写个java版本
void populate(TreeNode root){
if(root == null)return;
Queue queue = new Queue();
queue.put(root);
Node node;
int thisLevel = 1; int nextLevel = 0;
while(!queue.isEmpty()){
node = queue.pop();
thisLevel--;
if(thisLevel != 0){
node.setNextRight(queue.peek());
}
if(node.getLeft() != null){
queue.put(node.getLeft());
nextLe... 阅读全帖 |
|
d*******d
发帖数: 2050 | 2 来自主题: JobHunting版 - 算法面试题 我直接反映是对每个A的元素,在b里面bsearch,search到一个或两个,再在c里search,
再笨办法比,留最好的.
mlogn,m is the shortest of abc. |
|
c*****o
发帖数: 519 | 3 pat,pat。当锻炼的机会吧，会越来越好。对于介绍自己这个问题说个笨办法，根据申
请的公司，事先准备好一段话，打出来，大声练、修改。到时候也可以照着说（别像念
的），时间自己事先知道，说什么也重点明确。 |
|
q****x
发帖数: 7404 | 4 1. 图的邻接矩阵表示，反复做乘法可得连通分支。图论定理，但是公式记不清了。
2. 转邻边表，BFS。这个笨办法。
不过电面谈谈思路就差不多了吧？如果提示1的公式倒是也可以写。 |
|
A**u
发帖数: 2458 | 5 我有笨办法
#include
#include
#include
#include
using namespace std;
vector P( int n );
vector R( int n );
vector P( int n )
{ vector code;
if ( n == 1 )
{
code.push_back(string("0"));
code.push_back(string("1"));
}
else
... 阅读全帖 |
|
c****p
发帖数: 6474 | 6 笨办法：
搭配一个优先级栈，栈元素的值和括号等级相同。
符号串： {[()()]}
优先级串：01222210
入栈左括号的时候如果发现优先级栈的栈顶值大于等于当前括号等级的时候则视为不合
法。【 在 csdfg (谁是东方郭) 的大作中提到: 】 |
|
w****x
发帖数: 2483 | 7
那还真不会, 总得找个办法记录这一轮哪些数已经整过了啊 |
|
C***U
发帖数: 2406 | 8 我直接写上return 1
然后他会把例子显示出来 当然我的结果都是1 都是错误的
然后我把例子再输入到我电脑里面
笨办法 |
|
h******8
发帖数: 55 | 9 这种情况应该经常出现吧。几种options:
1。如实相告。要求换题。
2。装作不知道，直接上最优解
3。装模作样从笨办法搞起直到最优。
我的顾虑：
1。这个太过分了吧。
2。有些题（如search in杨氏矩阵)直接上最优解，一看就知道做过。完事面试官要是
直接问你做过没怎么办？
3。拖时间倒是不错，但是跟2一样，有些题can hardly be solved in time withou
knowing the tricks beforehand. 怎么自圆其说呢？
另外，现在提不提唱拖时间？对FG应该不行吧？要是尽快做，那还不是一看就知道做过
的？还是现在面试官也心知肚明，就是看你做过没？
大家说说吧 |
|
d*s
发帖数: 699 | 10 import mpi4py as MPI
size = MPI.COMM_WORLD.size; rank = MPI.COMM_WORLD.rank
datalist = [0 for ii in xrange(size)]
datalist[rank] = data;
stat = MPI.status()
non-block情况：
for id in xrange(size):
if id==rank: continue
MPI.Isend(data, dest=id)
ii=0
while ii
if MPI.Iprobe(source=MPI.ANY_SOURCE, status=stat):
tmp = MPI.Irecv(source=stat.source)
datalist[stat.source] = tmp
ii+=1
block情况麻烦一些，只想出按顺序发送接收的笨办法:
for id in xrange(rank-1):
datalist[id] = MPI.Recv(tag=id)
for id in ... 阅读全帖 |
|
c********t
发帖数: 5706 | 11 我的笨办法,好像也没考虑负数。dfs求的是从结点到叶子的最大路径。
int dfs(BinNode root) {
if (root == null)
return 0;
if (root.left == null)
return root.value + dfs(root.right);
if (root.right == null)
return root.value + dfs(root.left);
return root.value + Math.max(dfs(root.left), dfs(root.right));
}
int maxpath(BinNode root) {
if (root == null)
return 0;
int p1 = dfs(root.left);
int p2 = dfs(root.right);
return Math.max(p1 + p2,
... 阅读全帖 |
|
|
f*****e
发帖数: 2992 | 13 第一题笨办法：一个map，两个sets--visited1,visitied2可以搞定。每遇到一个元素n
1 in tree1,n2 in tree2，判断visited1(n1)，visited2(n2)是否相等，如果相等并且为
true，看是否map(n1)=n2。如果都为false，把n1,n2加入visited1,visited2，map(n1)
=n2。
第二题用divide and conquer， 先找出border(宽度为2,1也可以)上的最小元素m1，然后
在中心画个十字条，宽度为2，找出这个十字条上的最小元素m2，两步合起来就是一个
田字；如果m1<=m2，就在m1所在的那个小田里继续找，如果m1>m2，就在m2所在的那个小
田里继续找。 |
|
o********n
发帖数: 193 | 14 本不牛基本功不扎实，拿那个有巨大的重复元素的sorted array练手，我给自己的要求
不存在就直接插入，存在的话插在最后面，不允许用笨办法移动指针，想起来容易，但
下手不容易，发现和要是面试要求写recursive code，目前的功力肯定挂了。但是要用
iterative binary search，好像写起来更简单点，起码不会出大bug。
各位大牛觉得是不是这么回事？ |
|
r*******e
发帖数: 7583 | 15 只能想到nlogn的笨办法
把A,B,C都排序
然后遍历A中的元素a
对于每一个a，在B里找小于a的最大元素b'(二分查找logn)
再在C里找小于b'的最大元素c'（二分logn）
记录distance = a-b + b-c + a-c = 2(a-c)
由于A,B,C排列有六种可能，重复六遍上述过程，复杂度不变。。
them |
|
G****A
发帖数: 4160 | 16 一个笨办法：第一块的选择有n种.一旦第一块选定了，后面就是线性dp。
不过复杂度自然 O(n^3) |
|
r*******e
发帖数: 7583 | 17 最后那题好像不好做啊
加上障碍物之后，曼哈顿距离的计算都不能直接用坐标来算了
我能想到的笨办法是
对每个器材，用BFS计算所有点到它的曼哈顿距离
然后再遍历所有点求和的最小值。。
),
2 |
|
T******e
发帖数: 157 | 18 说个笨办法，抛砖引玉，左走一步，右走两步，左走三步...反正每次换方向，比上一
次多走一步 |
|
p**o
发帖数: 3409 | 19 随手写了个第一感觉的笨办法
In [28]: words = ['cat','dog','feed','pull','space']
In [29]: ws = [(len(w),set(w)) for w in
...: sorted(words, key=len, reverse=True)]
In [30]: n = len(words)
In [31]: ws
Out[31]:
[(5, {'a', 'c', 'e', 'p', 's'}),
(4, {'d', 'e', 'f'}),
(4, {'l', 'p', 'u'}),
(3, {'a', 'c', 't'}),
(3, {'d', 'g', 'o'})]
In [32]: maxprod = -1
...: for i in range(n-1):
...: wi = ws[i]
...: if wi[0] * ws[i+1][0] < maxprod:
...: break
...: for wj in ws[i+1... 阅读全帖 |
|
l***i
发帖数: 1309 | 20 面试的人问了个题，第一问用个hashtable就搞出来了，第二问只能用hungarian做，但
是我说了一半发现对方确实是不知道这个算法，估计面试官不知道从哪个难题集里面搞
了个题来欺负人。还有一次一个兄弟问max sum subarray，然后不知道O(1) space的做
法，当时我也没证明我的做法是对的，回家的路上才想起来他可能要的是dp[k] = max(
dp[k-1] + a[k], a[k])这样的做法。
一般来说FLGT这种级别的公司可以认为面试的人是比较懂他出的题的，一般的公司就先
给个笨办法，然后讲高级做法。另外就是如果对方表示不懂你的做法，你有义务证明你
的做法的正确性。 |
|
s*w
发帖数: 729 | 21 看刚才某大牛发面筋，有这个。我记得很多年前在学校做过一个 life simulation
course project 好像类似，不过是每个学生 submit 一个策略互相竞争的。
我能想到的是：
１. 两个2d array 分别表示当前和下一轮； 优化怎么只用一个 2d array? (no
idea)
２. 什么初始设定能进化出各种 fancy 图案？ (no idea at all)
３. 怎么优化算每个点多少个live neighbor out of 8？貌似笨办法已经最优
４. 怎么优化计算？ 大片的死点区显然不用关心，但是怎么先算这个全死点区啊？ |
|
k*******r
发帖数: 355 | 22 考如何优化time cost 和space cost, 笨办法离最优远得很，优化trick很多一两句说
不清，网上有书专门讨论相关优化
说两个我还记得的优化trick, 一个是把大图分成一个个block, 然后把block位图的
signature 直接存hash避免以后计算，一个是每个点改变状态时update邻居的count这
样能直接跳过死区
最优解法好像是用quad-tree但那个当场写代码太难，也许面试不要求 |
|
m*****k
发帖数: 731 | 23 >>validate BST using three different methods
请问除了min， max recursive check
和traversal check, 还有啥method?
check each node
isBST(node.left)
&& isBST(node.right)
&& node.val >= max(node.left)
&& node.val < min(node.right)
这个笨办法不算数吧。 |
|
l****h
发帖数: 1189 | 24 为什么1：4？
如果有1升的水桶呢？ 你的条件不是 1-20吗？
是不是这样的意思：５个水桶是随机给的，任意给定的每组水桶都要能产生出1升的测
量？然后其中操作最多的一个是4次？
修改：看来理解还是不对，给了5个20升水桶，怎么也不能产生1.
再修改：你要在1-20的水桶中找5个水桶（不能用和目标一样大的水桶），最快几次倒
腾就能得到目标。还是不对， 我找一个3，一个2，一次操作不就完事了？1：1； 2：1
； 3：1.。。。
是我糊涂，没看到有给定的输入。
我的笨办法，是建立 table,
操作次数
T1： b1, b2, b3 b4, b5
T2: 所有bi+-T1
T3: 所有 bi+-T2
T4: ....
.. |
|
c*******t
发帖数: 123 | 25 正在刷题的菜鸟说说我的想法：
第一题：笨办法，找出一对，踢掉这个或者那个。 或者用图，别人都指向这个人，这
个人不能指向任何人。这个人是sink point. topological sort.这个人是最后一个。
但问题是这个题目有比O（n）更优的算法吗？n是问问题的个数，比如一对人，你问a认
识b吗, b认识a吗，这算两个问题。如果能知道其他人之间互相熟识的程度，那就可以
用概率。
第二题： 键盘是3乘3， 密码可以从任何点开始，但不能成为闭环，就是访问过得不能
再访问。
不要用矩阵的思想去想，那样受制几何形状太复杂。做一个9个节点的
图，undirected. 比如1可以连到2，4，5.
问题变为从1出发，有多少种不同的路径？访问过得不能在访问。这个
应该是个经典算法问题吧？
9个不同出发位置加起来。 |
|
m***2
发帖数: 595 | 26 有一个笨办法，不知道对不对，其实就是统计：
1. Y出现以前X的个数 xcount
2. Y的个数 ycount
3. Y出现以后的Z的个数 zcount
再算三者的最小值
因为第一个Y出现以后的X都没有意义，最后一个Y之前的Z也没有意义
int xcount = 0;
int ycount = 0;
int zcount = 0;
boolean ystarted = false;
for (int i = 0; i < n; i++) {
switch(A[i]) {
case 'X': {
if (ystarted == false) {
xcount++;
}
break;
}
case 'Y': {
ycount++;
ystarted = true;
zcount = 0;
break;
}
caes 'Z': {
... 阅读全帖 |
|
R*****i
发帖数: 2126 | 27
我的方法是笨办法，类似与蒙特卡洛那样的随机选择，我对背包问题没有任何概念，目
前在leetcode上刷题，也许会遇到背包问题，到时候学一下。我是用JavaScript刷的，
JavaScript版的Leetcode解答好像并不多见，我把我的代码和体会都搁在华人IT网上了
（huaren-it.com )，希望能得到批评指正。 |
|
|
z*********n
发帖数: 1451 | 29
没研究过怎么下载它全套test case，就知道你答错了会返回一个错误的test case。
最笨办法，可以让脚本每5秒提交一个程序，记录一下错误的test case，然后自动在程
序里加一句if-else，handle这个错误case，然后再提交，再记录错误test case，再改
程序，再提交。。。。街霸哥怎么实现的？ |
|
c********a
发帖数: 82 | 30 背诵比较使用于某个年龄段，一般女人到了30以后记忆力也在下降
我不知道你是哪方面比较弱一些？
如果是听力口语的话可以看看美剧，特别是中英字幕的，可以记录下一些常用俚语和表达
如果是阅读的话可以多看CNN官网的新闻
如果是写作翻译的话就需要自己多练习了 |
|
f********r
发帖数: 904 | 31 笨办法是拿着马桶蓄水和马桶之间那个黑橡胶环到HD比试合适就可以， |
|
B**********g
发帖数: 78 | 32 多谢了.
现在有三种选择,一个是找一个新的INSPECTOR,第二个是找一个private contractor 来
估价，第三个是自己去用笨办法，泼水三分钟看有没有漏（我们这儿不怎么下雨）。
个人比较prefer Private contractor，因为他们会有ｉｎｃｅｎｔｉｖｅ来找问题，
但问题是对ＳＥＬＬＥＲ来讲contractor不一定有credibility, 也许会不让进。。。
有何建议？多谢！ |
|
b*******g
发帖数: 531 | 33 俺是用笨办法，拿几本书摆摆，自己看效果，直到满意的效果，量出来，去买，效果不
错啊。凳子几乎不怎么占面积，因为不用时多会塞进去。 |
|
|
s*****d
发帖数: 469 | 35 全部用你自己的CASH是个笨办法.如果贷款,你小部分的DOWNPAYMENT产生的PERCENTAGE
GAIN一定比全款买的要高. 而且一个全款的数额分开来投资可以撬动3-4个投资项目. |
|
z*********8
发帖数: 1203 | 36 tray ceiling？不过这个要花点钱才能实现。说实话，如果是8ft的ceiling的话，除了
广角镜头能让房间看着高点，现实中 很难让ceiling看着高，家具不要太厚重，太笨大
，应该好点 |
|
l**d
发帖数: 133 | 37 貌似只有光纤输出。需要买根Digital Optical Audio cable，还需要一个支持光纤输
入的功放，再把音箱接功放。如果要求不高，直接买个支持光纤的电脑音箱或者电视
bar（自带功放）。
还有一个笨办法，就是用电视耳机孔提供信号，买一个转换cable，就是一头是耳机插
头，另一头是两个红白音频头。 |
|
|
e*******e
发帖数: 9616 | 39 DD and HD, 赞一下ae
１３张卡
DD， 买到最后４张，让combine成一张，２０， 刷４次卡，结果大农村的cashier棒是
没搞明白如何操作／为啥遮掩操作，结果charge了我单卡２０。后来有急忙退给我钱，
用笨办法５刀一张gc，中间还打电话给manager问如何如何，最后出来说对不起钢材没
按你的意思刷卡combine,我送您一打donut表示歉意，她反复说了几遍，我很认真地回
答说 I don't think this is fair to you.然后甜甜的甚高１米７５的白妞坚持要送
，我说那让我ld和孩子们进来挑他们喜欢的行不？答案是大行。哈哈。美国这个国家真
的很喜欢，人傻的可爱，淳朴，以后我退休了就住这种农村地方，每天出来dd喝杯茶聊
天。
hd, combine以后店员很利索地分卡check out, 简单粗暴。感觉比dd的素质高一些
结果：dd的５刀４天到仗，连fia神卡都是４天。赞ae.ld的bce还在路上，收到了继续
参加活动。现在已经没discover/chase啥事了。 |
|
r*******r
发帖数: 2565 | 40 你先花着，时间到了，剩下的就买Amazon GC，放在Amazon账号里反正不过期总能用掉。
我反正就是这个笨办法，别的高手可能有好主意。 |
|
h****s
发帖数: 16779 | 41 预交手机费和电视电话费。
你先花着，时间到了，剩下的就买Amazon GC，放在Amazon账号里反正不过期总能用掉
。我反正就是这个笨办法，别的高手可能有好主意。 |
|
k******m
发帖数: 616 | 42 艾玛这年头撸卡不会编程是不行的，有现成的库可以用robotjs（笨办法） |
|
|
l****i
发帖数: 1758 | 44 瓶喂麻烦好多啊， 白天我叫做是没办法才泵的。 有宝宝在身边还要泵奶， 超级郁闷
啊。
一点不觉得胸喂是坚持， 非常ENJOY。 |
|
|
z**********i
发帖数: 259 | 46 我现在37周，从刚开始的96斤，长到现在的130斤，感觉很恐怖，但也没办法，呵呵我
是只要白天不睡那么多，晚上就还好啦，不过最讨厌的是晚上上厕所，没怀孕时有时憋
憋 就睡过去了，但是现在怕对宝宝不好，就去上厕所，结果，就别想再好好睡了，很
郁闷，所以说晚上都不敢吃东西或者喝东西了~~~~~ |
|
s****n
发帖数: 94 | 47 可以用的。我都用了很多次了。不过碰上不NICE的小二，它拒绝你了，也是没有办法的
。一般白人比较NICE，这是我的经验。 |
|
c*******e
发帖数: 9475 | 48 你这又要水，又要木，又要柠，又要有文化，太难了吧。楼上
给的澹和湛两个意思上很清华的字，又笔画太多。实在是要水
木柠，有个笨办法，就是把所有水字旁的字找出来，放在刘和
柠中间念，哪个好听就是哪个。
另外，赞好看又实用的树，我也很喜欢好看又实用的树 |
|
|
t********m
发帖数: 939 | 50 啊，要这么稀的么？呜呜，是我蠢，我想着要锻炼宝宝的吞咽功能，所以就没按什么比
例，
搞点米糊，然后就是加点奶粉，再加点水，看起来不稀的样子就给宝宝吃了，现在看来
可能太稠了。我懒也就罢了，我咋还这么笨呢，哎...希望宝宝赶快拉，我都急死了... |
|
