|
h*******e
发帖数: 1377 | 2 德州确实微软系多。csdn 版主VC班主蒋盛在德州一用VC的小医疗器械公司。 |
|
f**********n
发帖数: 258 | 3 用stl stack模拟单调队列,速度要比下面这种单调队列写法慢很多,这种写法和并查集
的快速压缩本质是一样的。 有兴趣可以把POJ 1964 2082 2559 2796 3250 3494全部过
掉.
http://blog.csdn.net/niuqingpeng/article/details/8192769
void RectangularArea(int n)
{
vector L(n+2,0);
vector R(n+2,0);
high[0] = high[n + 1] = -1; //初始化边界，防止越界判错
for (int i = 1; i <= n; i ++) //把L[], R[]赋值为本身
{ L[i] =i; R[i] = i;}
for (int i = 1; i <= n; i ++)
while(high[L[i] - 1] >= high[i]) //确定l[i]的最高左位置
... 阅读全帖 |
|
d**s
发帖数: 98 | 4 非常规的解法：
http://blog.csdn.net/anchor89/article/details/6055412
经典面试题:设计包含min函数的栈,O(1)空间实现方法
分类： 数据结构和算法 2010-12-04 22:20 2102人阅读 评论(10) 收藏 举报
题目：定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数
min、push以及pop的时间复杂度都是O(1)。
注:这是06年一道Google的面试题.
先来说个常规解和他的一个优化,常规解的时间复杂度符合要求,但需要线性的额外空间.
常规解(参考 http://zhedahht.blog.163.com/blog/static/25411174200712895228171/):
除了题目要求的栈之外新开一个栈,用来记录最小值,每当在原栈中push数据后,与最小
值栈中的栈顶元素比较,如果新值较小,则在最小值栈中push新值;否则再次push栈顶元
素.
pop的时候,只要将最小值栈也pop一下就行了.
这样,min函数只需要返回最小值栈的栈顶元素即可.
常规解空间上的一个优化:
一般... 阅读全帖 |
|
h*******e
发帖数: 1377 | 5 去哪网据说fresh ms 20多万。。同学top2 毕业去了。。当时我还很诧异~~~ 去年网易
游戏最高fresh 30多万 http://bbs.csdn.net/topics/390272612 这有真实数据国内一般院校的 那个柳传志母校的数据 2013年校招各大小IT公司待遇，《绝对真实，一线数据！》。。国内干的累，35岁之前可以转管理，干到高层机会大。但是转不了的就要转行了 |
|
|
|
|
d****n
发帖数: 1637 | 9 作者自序写书历程：
“
我很快和Apress谈成了合作意向。另外两家出版社中，O'Reilly对面试这个选题不太感
兴趣，Wrox由于已经出过一本编程面试的书而不想再重复这个主题。
在版权问题上和Apress的编辑来来回回写了很多封Email。我在计划书里坦承
英文版的书和中文版的《剑指Offer》将有相似性，会采用中文版书中整体结构以及绝
大部分例题。这让版权意识很强的老外很紧张，担心这会侵犯出版《剑指Offer》的电
子工业出版的版权。直到我最后证明电子工业出版只有《剑指Offer》的中文（含简体
中文和繁体中文）版权而没有英文版权，他们才松了口气最终签订合同
...
”
http://blog.csdn.net/cadcisdhht/article/details/7965773 |
|
|
|
|
|
|
|
s*********s
发帖数: 140 | 16 搭车问下，2爷的新浪博客各位都能访问吗？我这儿整个新浪博客都访问不了，过年的
时候好过一阵，现在又坏了。用的是comcast。话说回来新浪博客实在不怎么样啊，
csdn对code的支持更好一点。 |
|
|
y***5
发帖数: 21 | 18 结果：面试7家，5 onsite，3 offer。
面经：
Amazon：2轮电面，5轮onsite。2天后offer，最后decline，非常nice的manager（拿到
A offer时还在面其它公司，比较大度地祝我good luck），拒绝的时候感情上比较难受。
电面1，设计parking lot
2， intersection of sorted int array; design data structure for a phone
contact book
onsite 1: find biggest int in array,
find K biggest int in array(tradeoff between many methods),
implement using heap
2: print modification path from "head" to "tail", given isWord()
api and every time can modify 1 word in the strin... 阅读全帖 |
|
i**********d
发帖数: 105 | 19 这个主要是处理大数据的。 有两个主要函数，一个是map，一个是reduce. 你google一
下map reduce。想要汉语的就看csdn里面的。想看英语的就直接search这个关键词就好
了。 |
|
s*******s
发帖数: 1031 | 20 来自主题: JobHunting版 - 问个面试题 ////////////////////////////////////////////////////////////////////////
// Note: it is O(n) time, O(1) space, use tree can verify. ////////////
// http://blog.csdn.net/qq675927952/article/details/6326525 ////////////
////////////////////////////////////////////////////////////////////////
#include
using namespace std;
/*
输入a1,a2,...,an,b1,b2,...,bn, 在O(n)的时间,O(1)的空间将这个序列顺序改为a1,
b1,a2,b2,a3,b3,...,an,bn，且不需要移动，通过交换完成，只需一个交换空间。
一
a1a2a3a4 b1b2b3b4
a1a2b1b2 a3a4b3b4
二
a1a2... 阅读全帖 |
|
s*********l
发帖数: 103 | 21 王卫Oneway的专栏
http://blog.csdn.net/Oneway102/article/details/6086741
悲催的程序员，以及程序员的悲催
分类： 杂谈 2010-12-20 13:54 44630人阅读 评论(503)
我尽量用平和一点的口吻跟你说说关于程序员的那点事儿。
1.我在一个叫摩托罗拉的公司干过，那地方有50%的人整天干的事情就是催另外25%的
人没完没了的解剩下那25%的人造成的bug。我是个程序员，每天敲敲打打，哪天电脑崩
溃了你会发现我这辈子啥都没留下。大多数人甚至都没有想过我们是怎么把手机捣鼓出
来的，包括是是否人手一套乐高的家庭套装工具。 |
|
|
|
d**e
发帖数: 6098 | 24 ☆─────────────────────────────────────☆
FastOne (伤逝) 于 (Fri Jun 14 12:03:30 2013, 美东) 提到:
我是一名普通的亚马逊码农，那地方有50%的人整天干的事情就是谈最新的时髦的技术
和自己解决的多难多难的bug。我是个程序员，每天敲敲打打，哪天电脑崩溃了你会发
现我这辈子啥都没留下。
我那可爱的岳父岳母在向自己的亲戚朋友们介绍我的时候，总是轻描淡写的说，他在亚
马逊当程序员。而那帮亲戚就会说：哎呀怎么会这样呀，你家孩子从小到大成绩都好，
一直是同龄人中的佼佼者，没想到怎么最后就当了个程序员？？你们不是希望他以后从
政或是做个教授什么的吗，现在那谁谁谁可厉害了挣得老多了。。也有倒霉催的亲戚朋
友们会用一种既内行又套近乎的口气说，你能内部fake价格吗？...我想买那啥啥你能
搞到coupon吗？这时我父母通常都会脸色暗沉，应该是和父母的预期有很大落差吧。让
他们老人家失望了，自己心里也不太好受，想想自己从小到大确实一直是同龄人中的佼
佼者，高考，申请出国，一路都付出了很多的艰辛，
全家人也都对自己寄予... 阅读全帖 |
|
|
|
s*******s
发帖数: 1031 | 27 找工作结束了，从版上学到了很多东西，总结一下我的经历回报版上，希望大家都能拿
到心仪的offer。
本人纯DS男一枚，跟本上的牛人绝对没得比。总结一下我这几个月的申请经验。
先后面试了几家公司，拿到了A, MS 和 G 三家的面试。A家7月初面试结束后到现在对
我不管不问，不说拒也不说不拒，应该是默剧了。 M家是8月中oniste的，第二天出的
offer。一周后的周一面试的G家，因为有MS家的offer让我赶快答复，我就push G 家快
点出结果， G家当周的周五确认我拿到offer。
最后我选择了去G家，package很DS，跟版上牛人的没得比，就不拿出来献丑了。
先上面经。
A家：
先是2轮电面。然后参加了onsite，见到了6个人。
电面1: 老美白人
1. talk about a scenario during your works, when the manager did not
want to take your advice, but you try to finished it at your own time.
2. ... 阅读全帖 |
|
s*******s
发帖数: 1031 | 28 找工作结束了，从版上学到了很多东西，总结一下我的经历回报版上，希望大家都能拿
到心仪的offer。
本人纯DS男一枚，跟本上的牛人绝对没得比。总结一下我这几个月的申请经验。
先后面试了几家公司，拿到了A, MS 和 G 三家的面试。A家7月初面试结束后到现在对
我不管不问，不说拒也不说不拒，应该是默剧了。 M家是8月中oniste的，第二天出的
offer。一周后的周一面试的G家，因为有MS家的offer让我赶快答复，我就push G 家快
点出结果， G家当周的周五确认我拿到offer。
最后我选择了去G家，package很DS，跟版上牛人的没得比，就不拿出来献丑了。
先上面经。
A家：
先是2轮电面。然后参加了onsite，见到了6个人。
电面1: 老美白人
1. talk about a scenario during your works, when the manager did not
want to take your advice, but you try to finished it at your own time.
2. ... 阅读全帖 |
|
f**********3
发帖数: 295 | 29 "我从4月初开始认真准备找工作，前前后后准备了4个月，把leetcode认真做了3遍，将
CC150好好做了2遍。将算法导论那本书看了3遍。还有好好看了design pattern，好好
看了此人的博客 http://blog.csdn.net/v_july_v 。"
能做到这，真是大牛中的大牛，估计我全职做这些一年都不行... |
|
f**********3
发帖数: 295 | 30 "我从4月初开始认真准备找工作，前前后后准备了4个月，把leetcode认真做了3遍，将
CC150好好做了2遍。将算法导论那本书看了3遍。还有好好看了design pattern，好好
看了此人的博客 http://blog.csdn.net/v_july_v 。"
能做到这，真是大牛中的大牛，估计我全职做这些一年都不行... |
|
|
b**********5
发帖数: 7881 | 32 csdn里面有个贴，讲怎么回答一些常见的big data贴。 然后这里有个facebook
design 贴。 然后就是就是去那些internet公司的engineering blog
!! |
|
|
|
|
|
|
y***8
发帖数: 1610 | 38 百度搜:
csdn 六招秒杀99%海量数据面试题
蹲一次厕所的时间够你看完
然后有信心了 |
|
y***8
发帖数: 1610 | 39 百度搜:
csdn 六招秒杀99%海量数据面试题
蹲一次厕所的时间够你看完
然后有信心了 |
|
n******r
发帖数: 869 | 40 贡献好文：
http://coolshell.cn/articles/4990.html
月光博客6月12日发表了《写给新手程序员的一封信》，翻译自《An open letter to
those who want to start programming》，我的朋友（他在本站的id是Mailper）告诉
我，他希望在酷壳上看到一篇更具操作性的文章。因为他也是喜欢编程和技术的家伙，
于是，我让他把他的一些学习Python和Web编程的一些点滴总结一下。于是他给我发来
了一些他的心得和经历，我在把他的心得做了不多的增改，并根据我的经历增加了“进
阶”一节。这是一篇由新手和我这个老家伙根据我们的经历完成的文章。
我的这个朋友把这篇文章取名叫Build Your Programming Technical Skills，我实在
不知道用中文怎么翻译，但我在写的过程中，我觉得这很像一个打网游做任务升级的一
个过程，所以取名叫“技术练级攻略”，题目有点大，呵呵，这个标题纯粹是为了好玩
。这里仅仅是在分享Mailper和我个人的学习经历。（注：省去了我作为一个初学者曾
经学习过的一些技术(今天明显... 阅读全帖 |
|
l*********d
发帖数: 78 | 41 尝试过许多解法，但老是 TLE. 有高人能帮忙看一下这一段代码吗？
基本上就是 double queue + backtracking，跟这里的http://blog.csdn.net/niaokedaoren/article/details/8884938
很相似。但是问题出在哪里呢？
提前谢谢了！
------------------------------------------------------------------------
import java.util.Map;
public class Solution {
public void fillPaths(String start, String cur, Map>
map,
ArrayList> result, LinkedList post
) {
post.addFirst(cur);
if (start.equals(cur)) {
... 阅读全帖 |
|
|
k****a
发帖数: 32 | 43 2周前签了卖身契，现在终于可以静下心来写个小总结
一路job hunting下来，真心觉得非常非常辛苦，瘦了一大圈（所以妹子好好找工作有
瘦身的意外收获哦 :D）
因为喜欢速战速决，开始目标是2个月结束战斗，所以定了一个自觉比较科学的复习流
程，从结果看还是比较好的
复习期间看版上各种讨论和面经收获颇大，希望我的总结对大家有帮助:)
主要是想总结一下我复习的过程，所以没回忆具体题目，如果大家有兴趣或某个公司的
interview流程有兴趣我想想再写 祝大家好运！ :D
------------------------------------------------------------
Background:
非牛校phd快毕业，不是cs，但是差不多，研究方向social network analysis,
modeling etc.
有一些papers，好会烂会都有; 夏天都有实习
------------------------------------------------------------
Results:
主要申了SE & Data scientists两种
Phon... 阅读全帖 |
|
k****a
发帖数: 32 | 44 2周前签了卖身契，现在终于可以静下心来写个小总结
一路job hunting下来，真心觉得非常非常辛苦，瘦了一大圈（所以妹子好好找工作有
瘦身的意外收获哦 :D）
因为喜欢速战速决，开始目标是2个月结束战斗，所以定了一个自觉比较科学的复习流
程，从结果看还是比较好的
复习期间看版上各种讨论和面经收获颇大，希望我的总结对大家有帮助:)
主要是想总结一下我复习的过程，所以没回忆具体题目，如果大家有兴趣或某个公司的
interview流程有兴趣我想想再写 祝大家好运！ :D
ps 认出我的小伙伴请私下联系。。。(′･_･`)
------------------------------------------------------------
Background:
非牛校phd快毕业，不是cs，但是差不多，研究方向social network analysis,
modeling etc. Research一般，有一些papers，好会烂会都有; 夏天都有实习
--------------------------------------------------... 阅读全帖 |
|
|
|
|
|
c******0
发帖数: 260 | 49 1.bloomberg:
电面一轮就挂了。。。
问了很多C++ 的问题，比如virtual 析构函数。最后竟然问了database的问题。怎么设
计表之类的。基本没懂到底要问什么。。。
2. LinkedIn
一轮电面水果。 判断string是否为合法整数。 还有一个算和的。非常简单。。
二面： pow（）实现（leetcode）. 最大子序列和（leetcode）. 根据第二题，改成最
大乘积（就挂在这题上了。。。）
3.rocket fuel
一轮电面： 好像版上有人面google也是这题： 一个数组A[], 构造数组B[]。 要求B[i
]= A中所以元素的乘积，除了A[i].不让用除法。 扫两遍数组搞定。
然后就是他家的经典题目 millions of ADs.
二轮电面： 跟面试官扯了很久做过的project。就出了一题。找出二叉树中任意两节点
的路径。面试官人很nice。开始思路不是很优化。给了点提示。时间关系没有写完。但
是基本上把最主要的找路径给写完了。
三轮电面： Young table 的问题。leetcode原题。 告诉面试官我知道这题。这种
matrix叫you... 阅读全帖 |
|
|
