苹果工程师都是吃屎的吗？# PDA - 掌中宝
n*r
1 楼
Given a binary tree, find the maximum path sum.
The path may start and end at any node in the tree.
这道题咋解呢？每个节点DFS？
The path may start and end at any node in the tree.
这道题咋解呢？每个节点DFS？
t*a
2 楼
刚搬家，需要换锁，不知道那种比较好，大伙儿有没有推荐啊？
希望安全又漂亮，价格稍微小贵没关系，但是不能非常贵啊！！！
希望安全又漂亮，价格稍微小贵没关系，但是不能非常贵啊！！！
l*p
3 楼
在这个版混得别来了
恶心
恶心
b*u
4 楼
递归，有点tricky的地方在于递归函数每次返回的是最大的单侧路径，但同时把两侧加
自己的和与记录的最大值比较，最终返回的是那个记录值
class Solution {
public:
int maxPathSum(TreeNode *root) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
int maxSoFar= root->val;
int tmp = maxContainRoot(root, maxSoFar);
return maxSoFar;
}
int maxContainRoot(TreeNode *root, int& maxSoFar)
{
if (root == NULL) return 0;
int leftMax = maxContainRoot(root->left,maxSoFar);
int rightMax = maxContainRoot(root->right,maxSoFar);
int result = root->val;
int maxPath = root->val;
int longerLeg = max(leftMax,rightMax);
result = max(result, result+longerLeg);
maxPath = max(maxPath,maxPath+leftMax);
maxPath = max(maxPath,maxPath+rightMax);
maxSoFar = max(maxSoFar, maxPath);
return result;
}
};
自己的和与记录的最大值比较，最终返回的是那个记录值
class Solution {
public:
int maxPathSum(TreeNode *root) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
int maxSoFar= root->val;
int tmp = maxContainRoot(root, maxSoFar);
return maxSoFar;
}
int maxContainRoot(TreeNode *root, int& maxSoFar)
{
if (root == NULL) return 0;
int leftMax = maxContainRoot(root->left,maxSoFar);
int rightMax = maxContainRoot(root->right,maxSoFar);
int result = root->val;
int maxPath = root->val;
int longerLeg = max(leftMax,rightMax);
result = max(result, result+longerLeg);
maxPath = max(maxPath,maxPath+leftMax);
maxPath = max(maxPath,maxPath+rightMax);
maxSoFar = max(maxSoFar, maxPath);
return result;
}
};
s*d
5 楼
锁再安全有个P用了，边上石头一砸玻璃就开了。
f*5
6 楼
大家在骂苹果的工程师或者工程师的水平么？
【在 l**p 的大作中提到】
: 在这个版混得别来了
: 恶心
【在 l**p 的大作中提到】
: 在这个版混得别来了
: 恶心
n*r
7 楼
妙解！是比较tricky！多谢回复！学习了！
c*s
8 楼
http://www.mitbbs.com/article/Living/32260901_3.html
【在 t**a 的大作中提到】
: 刚搬家，需要换锁，不知道那种比较好，大伙儿有没有推荐啊？
: 希望安全又漂亮，价格稍微小贵没关系，但是不能非常贵啊！！！
【在 t**a 的大作中提到】
: 刚搬家，需要换锁，不知道那种比较好，大伙儿有没有推荐啊？
: 希望安全又漂亮，价格稍微小贵没关系，但是不能非常贵啊！！！
z*e
9 楼
靠，几年没进步，这是领导问题，跟工程师啥关系
【在 l**p 的大作中提到】
: 在这个版混得别来了
: 恶心
【在 l**p 的大作中提到】
: 在这个版混得别来了
: 恶心
m*k
10 楼
>if (root == NULL) return 0;
this won't work when node value is negative,
and I believe you considered negative,
from this line result = max(result, result+longerLeg);
May I ask why need maxPath? isn't 'result' enough?
and no need to calc result+longerLeg, just check if longerLeg > 0 ,
this won't work when node value is negative,
and I believe you considered negative,
from this line result = max(result, result+longerLeg);
May I ask why need maxPath? isn't 'result' enough?
and no need to calc result+longerLeg, just check if longerLeg > 0 ,
g*i
11 楼
知道有个东西叫产品经理不？
b*m
12 楼
最近讨论过多次了。
o*6
13 楼
设计师更是吃屎的，Jony Ive滚粗
s*e
14 楼
re，这么快发布64bit的cpu，说明在技术上还是不错的
【在 z*********e 的大作中提到】
: 靠，几年没进步，这是领导问题，跟工程师啥关系
【在 z*********e 的大作中提到】
: 靠，几年没进步，这是领导问题，跟工程师啥关系
s*o
15 楼
前阵子版上还有人说软软的工程师是吃屎的，狗狗的工程师是吃屎的
工程师各种苦逼...
工程师各种苦逼...
c*r
16 楼
攻城的时候，城头上往下倒屎，当然都是攻城狮吃啊！
m*m
17 楼
这句话要是发在linkedin上，估计招来无数defriend..
y*w
18 楼
根据我在大公司混的经验，一般和工程师无关，和头子有关，如果一个公司的实际掌权
人是职业做管理的（这些人经常有MBA，跳过若干公司），那么这个公司必然是吃屎的。
经常发生的情况是：
CTO或者Engineer: I think this is a great idea, we should do this...
CEO：Have you done any market research and financial analysis?
CTO：No, but I think it's a great idea ...
CEO: Shut up! Let's have another meeting next month ... In the meanwhile,
strengthen your quality and cost control...
然后CEO去打高尔夫球，工程师们充满怨恨的把新想法扔到垃圾堆，回家抱小孩。
【在 l**p 的大作中提到】
: 在这个版混得别来了
: 恶心
人是职业做管理的（这些人经常有MBA，跳过若干公司），那么这个公司必然是吃屎的。
经常发生的情况是：
CTO或者Engineer: I think this is a great idea, we should do this...
CEO：Have you done any market research and financial analysis?
CTO：No, but I think it's a great idea ...
CEO: Shut up! Let's have another meeting next month ... In the meanwhile,
strengthen your quality and cost control...
然后CEO去打高尔夫球，工程师们充满怨恨的把新想法扔到垃圾堆，回家抱小孩。
【在 l**p 的大作中提到】
: 在这个版混得别来了
: 恶心
m*s
19 楼
不能怪工程师，实际上头子也不能怪，还是得怪果粉。就跟中国足球一样，都是球迷惯
坏的。
坏的。
s*m
20 楼
民主和独裁，谁好谁坏?人类暂时无解
的。
【在 y*******w 的大作中提到】
: 根据我在大公司混的经验，一般和工程师无关，和头子有关，如果一个公司的实际掌权
: 人是职业做管理的（这些人经常有MBA，跳过若干公司），那么这个公司必然是吃屎的。
: 经常发生的情况是：
: CTO或者Engineer: I think this is a great idea, we should do this...
: CEO：Have you done any market research and financial analysis?
: CTO：No, but I think it's a great idea ...
: CEO: Shut up! Let's have another meeting next month ... In the meanwhile,
: strengthen your quality and cost control...
: 然后CEO去打高尔夫球，工程师们充满怨恨的把新想法扔到垃圾堆，回家抱小孩。
的。
【在 y*******w 的大作中提到】
: 根据我在大公司混的经验，一般和工程师无关，和头子有关，如果一个公司的实际掌权
: 人是职业做管理的（这些人经常有MBA，跳过若干公司），那么这个公司必然是吃屎的。
: 经常发生的情况是：
: CTO或者Engineer: I think this is a great idea, we should do this...
: CEO：Have you done any market research and financial analysis?
: CTO：No, but I think it's a great idea ...
: CEO: Shut up! Let's have another meeting next month ... In the meanwhile,
: strengthen your quality and cost control...
: 然后CEO去打高尔夫球，工程师们充满怨恨的把新想法扔到垃圾堆，回家抱小孩。
y*w
21 楼
独裁没有问题，比如苹果教主更加独裁，但是如果是MBA背景上来的人独裁高科技公司
，基本上必然要吃屎。MBA的人最大的特点就是精于计算，而不敢冒风险（或者说根本
没能力把握什么是风险，什么是收益）。在一般公司还能守成，但是在科技公司无异于
自杀。
【在 s*****m 的大作中提到】
: 民主和独裁，谁好谁坏?人类暂时无解
:
: 的。
，基本上必然要吃屎。MBA的人最大的特点就是精于计算，而不敢冒风险（或者说根本
没能力把握什么是风险，什么是收益）。在一般公司还能守成，但是在科技公司无异于
自杀。
【在 s*****m 的大作中提到】
: 民主和独裁，谁好谁坏?人类暂时无解
:
: 的。
u*n
22 楼
据说也有喝尿的
【在 l**p 的大作中提到】
: 在这个版混得别来了
: 恶心
【在 l**p 的大作中提到】
: 在这个版混得别来了
: 恶心
o*6
23 楼
Jobs也就是半个IT背景吧，早期的技术工作都是Woz做的。
【在 y*******w 的大作中提到】
: 独裁没有问题，比如苹果教主更加独裁，但是如果是MBA背景上来的人独裁高科技公司
: ，基本上必然要吃屎。MBA的人最大的特点就是精于计算，而不敢冒风险（或者说根本
: 没能力把握什么是风险，什么是收益）。在一般公司还能守成，但是在科技公司无异于
: 自杀。
【在 y*******w 的大作中提到】
: 独裁没有问题，比如苹果教主更加独裁，但是如果是MBA背景上来的人独裁高科技公司
: ，基本上必然要吃屎。MBA的人最大的特点就是精于计算，而不敢冒风险（或者说根本
: 没能力把握什么是风险，什么是收益）。在一般公司还能守成，但是在科技公司无异于
: 自杀。
g*t
24 楼
官僚机构，派系斗争，把创造力都，抹杀了，
y*w
25 楼
不需要IT背景，关键是不能有MBA背景。
【在 o*******6 的大作中提到】
: Jobs也就是半个IT背景吧，早期的技术工作都是Woz做的。
【在 o*******6 的大作中提到】
: Jobs也就是半个IT背景吧，早期的技术工作都是Woz做的。
d*a
26 楼
MBA背景比文史哲背景还是强
【在 y*******w 的大作中提到】
: 不需要IT背景，关键是不能有MBA背景。
【在 y*******w 的大作中提到】
: 不需要IT背景，关键是不能有MBA背景。
y*w
27 楼
不见得，文史哲没有被MBA corrupt。
MBA最喜欢干的事情是数数字，最缺乏的是精神，最喜欢标榜自己是professional，最
不喜欢的是特立独行，最擅长做报表讨好董事会，最不擅长做产品讨好顾客。
文史哲很多人往往还有很多想法，有很多理想，虽然有些不切实际，但是他们的公司要
么飞升，要么猝死。MBA的公司只有一条出路：慢慢的死掉。
【在 d******a 的大作中提到】
: MBA背景比文史哲背景还是强
MBA最喜欢干的事情是数数字，最缺乏的是精神，最喜欢标榜自己是professional，最
不喜欢的是特立独行，最擅长做报表讨好董事会，最不擅长做产品讨好顾客。
文史哲很多人往往还有很多想法，有很多理想，虽然有些不切实际，但是他们的公司要
么飞升，要么猝死。MBA的公司只有一条出路：慢慢的死掉。
【在 d******a 的大作中提到】
: MBA背景比文史哲背景还是强
相关阅读
我的微信特别慢怎么强制安卓手机开机后自动启动GrooveIP?有方法可以投射webos到电视机吗。。Detailed Nexus 5 SpecsNook HD+ 用来上网怎么样？海信Pro 7， 80刀咋样？有个Verizon 的note2，不认T-Mobile sim卡iPad Air及iPad mini内存仍是1GBHTC牛逼啊，还是大屏好，要是果子小屏，这人死定了LG Lucid 2的充电器问题android 4.3上没法用微信安卓上有啥好的微博客户端？yibo貌似开发停止了请问哪款wp/安猪可以切换中文显示百度云上传极慢mini这次只卖399 苹果会亏大发么第一次买iPhone 5S，难道就碰上召回？。。。狗狗不停的推plusThe Verge又没拿到空气护垫测评机玩游戏，买air还是mini2**新小米盒子简要review