y*h
发帖数: 25423 | 1 【 以下文字转载自 Programming 讨论区 】
发信人: yoh (海豚), 信区: Programming
标 题: 哪里能找到Outlook Express数据结构
发信站: BBS 未名空间站 (Fri Oct 20 13:15:06 2006), 站内
及如何读写的资料？ |
|
t**********s
发帖数: 930 | 2 【 以下文字转载自 Mathematics 讨论区 】
发信人: tennisalways (tennisforever), 信区: Mathematics
标 题: 一个数据结构中的数学求和问题求教
发信站: BBS 未名空间站 (Thu Jan 11 14:54:18 2007)
原题是这样的：
procedure mystery (n:integer);
var
i,j,k:integer;
begin
for i:=1 to n-1 do
for j:=i+1 to n do
for k:=1 to j do
{some statement requiring O(1) time}
end
最后如何求：
(2+3+4+5+...+n)+(3+4+5+...+n)+(4+5+...+n)+...+((n-1)+n)+n
这个求和可以归纳成什么等式那？
谢谢 |
|
h*******n
发帖数: 2052 | 3 一片空白的人自学算法与数据结构， 看哪本书比较好？
1. Introduction.to.Algorithms
2. Algorithms in C Sedgewick
3. else？
谢谢！ |
|
e***r
发帖数: 68 | 4 hmm.......有人说内存中的heap和数据结构的heap是没有关系的...内存中的heap更像
Linked List. |
|
g*****g
发帖数: 34805 | 5 简单的数据库就很好用，做两个索引就得。
其实就是两个hashtable. 绝大多数情况下，
不应该考虑去实现自己的数据结构，这本身
就不符合OO的思想。
在一个量级上，应该先问的是性能够了吗，够了
就是够了。
size |
|
x****u
发帖数: 44466 | 6 除了面试以外，你要是上来就想到设计个算法做，那是不专业的表现。
牛人会告诉你，用数据库或者用微型数据库。凡事都自己用个数据结构裸搞是软件品质
下降的万恶之源。 |
|
c*********3
发帖数: 197 | 7 貌似有理。
请教一下什么是专业的表现？是CS专业吗？我都不是学这个。问个问题，那里有这么多
道理。知道就指点一下。
用数据结构和软件品质好像没有什么直接联系吧！ |
|
c*********3
发帖数: 197 | 8 貌似有理。
请教一下什么是专业的表现？是CS专业吗？我都不是学这个。问个问题，那里有这么多
道理。知道就指点一下。
用数据结构和软件品质好像没有什么直接联系吧！ |
|
c**s
发帖数: 255 | 9 【 以下文字转载自 CS 讨论区 】
发信人: cbis (START), 信区: CS
标 题: 推荐下讲《数据结构》的英文教材
发信站: BBS 未名空间站 (Mon Jan 26 13:10:32 2009), 站内
请大家推荐下，本科学过点，现在需要自学下，求大家推荐下好的英文教材，谢谢 |
|
|
l**t
发帖数: 64 | 11 直接定义三个数组不就行了，把lenght设大点，怕浪费就每次改成numbers大小
搞计算的都很直接，一般不会搞像你这样的复杂数据结构
integer numbers
integer rows(LENGTH)
integer cols(LENGTH)
real value(LENGTH) |
|
b*********n
发帖数: 1258 | 12 程序是这样的
有一个动态长度的vector
然后对这个vector做DP
想问问那个DP结果的2维数组用什么数据结构比较好？
谢谢 |
|
z****e
发帖数: 54598 | 13 干活去咯
计数器真不是一般的煞笔
还算法，笑死人了
计数器用了高深的数学
一般人写不出来的
数据结构也很高级
以至于就只有list，哦不好意思
好像没有，只有array啊
啧啧，这种水平的代码都敢拿出来啊
啊三都没有这么无耻啊 |
|
b**a
发帖数: 1118 | 14 我当前的一个项目，是一个内部 online questionnaire or survey. 每一页首先显示
是一个问题。根据用户不同的选择，（单选或多选），同一页再显示此问题的若干子问
题。可能有几层。这个总问题答完后，同一页将显示第二个问题。 大致有十几个最多
几十个问题。
这些问题经常会变化，因此我们希望能同时有一个工具来让 survey 的设计者来输入问
题及逻辑，即根据用户的选择，下一个问题或子问题是什么。
应该设计一个什么样的数据结构最好？ |
|
|
a*******8
发帖数: 156 | 16 这本好像爆厚 突击来不及了 谢大神指点
[在 coltzhao (coltzhao) 的大作中提到：]
：要是想弄好算法／数据结构，还是经典的
：Introduction to Algorithms
：........... |
|
|
a*******8
发帖数: 156 | 18 你这是一览众山小的感觉 说汉语的人拿日语书学英语语法怎么都不算聪明选择吧
[在 wwzz (一辈子当码工) 的大作中提到：]
：算法和数据结构和语言本身没有必然联系。
：
：........... |
|
w**z
发帖数: 8232 | 19 算法都是pseudo code. 数据结构更和语言没关系。 |
|
t**r
发帖数: 3428 | 20 go注定是玩具 太任性。类型，标准库 数据结构 都太任性 太简略 成不了大事 |
|
t**r
发帖数: 3428 | 21 scala里java,scala数据结构implicitly转型真难受阿。 |
|
w***g
发帖数: 5958 | 22 你跑python程序时看看CPU有没有所有core都用满。别先急着折腾多机。
多机共享数据结构这个做起来不易，不到萬不得已不应该试。
不管是spark还是数据库，都只是多机共享数据， 但都谈不上什么结构。
用这些轮子做“结构”都会很慢。 |
|
w********m
发帖数: 1137 | 23 共享数据结构的第一个问题是access走哪条路，TCP还是HTTP。
Redis pubsub可以是首选。 |
|
发帖数: 1 | 24 对， 这个项目要的就是糙快猛。最主要的是要先看到那个数据结构长得什么样子。程
序的很多地方并不精细。
我先试试提高单机的搞法。 若不行， 就试试你的做法。 谢谢。 |
|
w***g
发帖数: 5958 | 25 藏到garbage collector. 纯fp数据结构那篇博士论文是少有的博士论文神作。
：
：看OCaml实现哈希表也要用到mutability: https://github.com/lucasaiu/ocaml/
blob/master/stdlib/hashtbl.ml。能用纯粹的函数式方法实现吗？难道函数式语言把
side |
|
|
w*********e
发帖数: 286 | 27 数据结构和操作系统有没有什么书适合生物背景 零CS基础的人呢？ |
|
发帖数: 1 | 28 本周六在线技术分享！人工智能、物联网和大数据的技术进步离不开便捷高效的数据管
理。知
名大数据初创公司Alluxio的创始成员范斌博士3月9日将与大家分享“AI与开源背景下
的数据结构演进--分布式系统中的机遇与挑战”。免费报名链接：http://bit.ly/2XJLaAE
Dr. Bin Fan is the founding member of Alluxio, Inc. and the PMC member of
Alluxio open source project. Prior to Alluxio, he worked at Google to build
the next-generation storage infrastructure and won Google's Technical
Infrastructure award. Bin received his Ph.D. in Computer Science from
Carnegie Mellon University on the design and implementation of distribu... 阅读全帖 |
|
x**y
发帖数: 10012 | 29 那你就说数组+指针
他是让你设计一个数据结构把 |
|
p*****y
发帖数: 1049 | 30 我发现quant版面推荐的C++书单里面没有数据结构和算法的书，面试时不会问这样的问
题吗？ |
|
p*****2
发帖数: 21240 | 31 好多人问，我就发到这里吧。
面试题的构成和分类
首先声明一下，这里的面试题主要所指数据结构和算法的题目，题目的分析集中在
Leetcode上面的题目上。
我认为一道面试题由以下几个方面组成的
Question
Data structure in question
Data structure in solution
Algorithm in solution
Coding
题目：非常关键，一个题目通常有一些相应的变形题目，同一个题目可能有不同的要求
。比如时间复杂度，空间复杂度的要求，比如recursive,
iterative的要求。而根据题目的变形与要求，可能会极大的影响到你能够采取的数据
结构和算法。
问题中的数据机构：问题中有可能带数据结构，有可能没有数据结构，有可能是可以自
定义数据结构
解决方案中的数据结构：可以是in-place的，也就是利用已有的数据结构，也可能是创
建新的数据结构。新的数据结构跟已有的数据结构没有必然的联系，而很多问题都是一
题多解，可能采取不同的数据结构。
算法：一般来说，当解决方案中的数据结构确定以后，算法也就确定了。同样，一旦解
决方案的算法确定... 阅读全帖 |
|
p*****2
发帖数: 21240 | 32 好多人问，我就发到这里吧。
面试题的构成和分类
首先声明一下，这里的面试题主要所指数据结构和算法的题目，题目的分析集中在
Leetcode上面的题目上。
我认为一道面试题由以下几个方面组成的
Question
Data structure in question
Data structure in solution
Algorithm in solution
Coding
题目：非常关键，一个题目通常有一些相应的变形题目，同一个题目可能有不同的要求
。比如时间复杂度，空间复杂度的要求，比如recursive,
iterative的要求。而根据题目的变形与要求，可能会极大的影响到你能够采取的数据
结构和算法。
问题中的数据机构：问题中有可能带数据结构，有可能没有数据结构，有可能是可以自
定义数据结构
解决方案中的数据结构：可以是in-place的，也就是利用已有的数据结构，也可能是创
建新的数据结构。新的数据结构跟已有的数据结构没有必然的联系，而很多问题都是一
题多解，可能采取不同的数据结构。
算法：一般来说，当解决方案中的数据结构确定以后，算法也就确定了。同样，一旦解
决方案的算法确定... 阅读全帖 |
|
h*h
发帖数: 27852 | 33 http://www.yinwang.org/blog-cn/2015/04/03/paradigms
编程的宗派
总是有人喜欢争论这类问题，到底是“函数式编程”（FP）好，还是“面向对象编程”
（OOP）好。既然出了两个帮派，就有人积极地做它们的帮众，互相唾骂和鄙视。然后
呢又出了一个“好好先生帮”，这个帮的人喜欢说，管它什么范式呢，能解决问题的工
具就是好工具！我个人其实不属于这三帮人中的任何一个。
面向对象编程（Object-Oriented Programming）
如果你看透了表面现象就会发现，其实“面向对象编程”本身没有引入很多新东西。所
谓“面向对象语言”，其实就是经典的“过程式语言”（比如Pascal），加上一点抽象
能力。所谓“类”和“对象”，基本是过程式语言里面的记录（record，或者叫结构，
structure），它本质其实是一个从名字到数据的“映射表”（map）。你可以用名字从
这个表里面提取相应的数据。比如point.x，就是用名字x从记录point里面提取相应的
数据。这比起数组来是一件很方便的事情，因为你不需要记住存放数据的下标。即使你
插入了新的数据成... 阅读全帖 |
|
p*u
发帖数: 2454 | 34 来自主题: Programming版 - 编程的宗派 总是有人喜欢争论这类问题，到底是“函数式编程”（FP）好，还是“面向对象编程”
（OOP）好。既然现在出了两个帮派，就有人积极地做它们的帮众，互相唾骂和残杀。
然后呢，又出了一个“好好先生帮”，这个帮的人喜欢说，管它什么范式呢，能解决问
题的工具就是好工具！
我个人其实不属于这三帮人中的任何一个。
面向对象编程（Object-Oriented Programming）
如果你看透了表面现象就会发现，其实“面向对象编程”本身没有引入很多新东西。所
谓“面向对象语言”，其实就是经典的“过程式语言”（比如Pascal），加上一点点抽
象能力。所谓“类”和“对象”，基本是过程式语言里面的记录（record，或者叫结构
，structure），它的本质就是一个从名字到数据的“映射表”（map）。你可以用名字
从这个表里面提取相应的数据。比如point.x，就是用名字'x'从记录point里面提取相
应的数据。这比起数组来是一件很方便的事情，因为你不需要记住存放数据的下标。即
使你插入了新的数据成员，仍然可以用原来的名字来访问已有的数据，而不用担心下标
错位的问题。
所谓“对象思想”（区别于“面向... 阅读全帖 |
|
p*****2
发帖数: 21240 | 35 面试题总结(1) - 面试题的构成和分类
首先声明一下，这里的面试题主要所指数据结构和算法的题目，题目的分析集中在
Leetcode上面的题目上。
我认为一道面试题由以下几个方面组成的
Question
Data structure in question
Data structure in solution
Algorithm in solution
Coding
题目：非常关键，一个题目通常有一些相应的变形题目，同一个题目可能有不同的要求
。比如时间复杂度，空间复杂度的要求，比如recursive, iterative的要求。而根据题
目的变形与要求，可能会极大的影响到你能够采取的数据结构和算法。
问题中的数据机构：问题中有可能带数据结构，有可能没有数据结构，有可能是可以自
定义数据结构
解决方案中的数据结构：可以是in-place的，也就是利用已有的数据结构，也可能是创
建新的数据结构。新的数据结构跟已有的数据结构没有必然的联系，而很多问题都是一
题多解，可能采取不同的数据结构。
算法：一般来说，当解决方案中的数据结构确定以后，算法也就确定了。同样，一旦解
决方案的算法确定，相应... 阅读全帖 |
|
y*********e
发帖数: 518 | 36 这个我以前写过一个notepad，大概解释一下数据结构吧。
我用的是C#写的（C#的string跟Java的string一样，是immutable的）。
这个数据结构应该支持如下功能：
1、快速的string读取，写入，以及删除
2、快速的获得某一个字符所在的行列号
3、支持较多的redo、undo
对于第一点要求，传统的string肯定不行，因为每次对string的修改都会产生一个新的
string。StringBuilder也不行，虽然它支持O(1)的Append，但是对于插入和删除最快
的还是O(N)。
考虑到第二点要求，可以用一个改进版的StringBuilder。即，每一行用一个
StringBuilder，然后行与行之间用LinkedList串联起来。这样做是假设每一行字符的
长度不会太长（大概百来个的字符删除O(N)还是很快的），然后行数也不会太长，因为
我们用的LinkedList把行数串联起来，要获得某一行的行号，也是O(N)的操作。
这就是第一版的数据结构，用它就可以实现一个简单的text editor，支持编辑不是很大
的文本文档。
这个数据结构可以改进的。我读了... 阅读全帖 |
|
S*******B
发帖数: 14 | 37 刚拿到一份心仪已久的工作， 这次找工算告一段落。以往每次找工作，都从版上获得
了很多宝贵的信息，但是过去一直很懒，主要潜水，这次正好利用空闲时间，把自己的
几次找工的经历加以整理总结，算是回馈一下版面，也希望对版上诸位朋友有所帮助。
在这系列文章里，我尽量不谈具体公司的面试题，一个原因是签了协议, 另一个原因
是已有的资料已经很全面。 career cup, leetcode, glassdoor, 和本版题目包罗了
市面上绝大部分技术类题目。本来我想做一个总结面试题的网站，后来发现leetcode
已经在那儿了，而且比我想做的还要好，遂作罢。我会把我的一点的练习编程和准备技
术面试的要点整理以后换一种方式来给大家分享。
用马甲发贴是想主id以后还可以去各版随心所欲胡喷，也希望生活中认识的朋友不要点
破。
我会尽量比较客观的描述，因为对大多数人来说，找工作就如小马过河，老牛们自不用
发愁，想去哪里去哪里，反过来，能一路G，T，出国的网友们，就算不是人中龙凤，也
绝对不是小松鼠。 所以作为一个摸着石头过了几次河的小马，提供一些客观参数和装
备供大家参考。我会说的尽量详细一些，请大家不... 阅读全帖 |
|
S*******B
发帖数: 14 | 38 【 以下文字转载自 JobHunting 讨论区 】
发信人: ShowMeRMB (ShowMeRMB), 信区: JobHunting
标 题: 码工找工经验1-转行篇-当断则断
发信站: BBS 未名空间站 (Sun Jun 24 00:51:52 2012, 美东)
刚拿到一份心仪已久的工作， 这次找工算告一段落。以往每次找工作，都从版上获得
了很多宝贵的信息，但是过去一直很懒，主要潜水，这次正好利用空闲时间，把自己的
几次找工的经历加以整理总结，算是回馈一下版面，也希望对版上诸位朋友有所帮助。
在这系列文章里，我尽量不谈具体公司的面试题，一个原因是签了协议, 另一个原因
是已有的资料已经很全面。 career cup, leetcode, glassdoor, 和本版题目包罗了
市面上绝大部分技术类题目。本来我想做一个总结面试题的网站，后来发现leetcode
已经在那儿了，而且比我想做的还要好，遂作罢。我会把我的一点的练习编程和准备技
术面试的要点整理以后换一种方式来给大家分享。
用马甲发贴是想主id以后还可以去各版随心所欲胡喷，也希望生活中认识的朋友不要点
破。
我... 阅读全帖 |
|
M****o
发帖数: 4860 | 39 【 以下文字转载自 JobHunting 讨论区 】
发信人: chump (chump), 信区: JobHunting
标 题: 又一牛人： 9个offer，12家公司，35场面试，从微软到谷歌，应届计算机毕业生的2012求职之路
发信站: BBS 未名空间站 (Fri Jan 11 21:59:21 2013, 美东)
转自
http://www.cnblogs.com/figure9/archive/2013/01/09/2853649.html
9个offer，12家公司，35场面试，从微软到谷歌，应届计算机毕业生的2012求职之路
1，简介
毕业答辩搞定，总算可以闲一段时间，把这段求职经历写出来，也作为之前三个半月的
求职的回顾。
首先说说我拿到的offer情况：
微软，3面->终面，搞定
百度，3面->终面，口头offer
搜狗，2面，悲剧
腾讯，1面，悲剧
布丁移动，3面，搞定
涂鸦游戏，3面，搞定
友盟，3面->CEO面，搞定
雅虎，4面->终面，搞定
微策略，2面，悲剧
人民搜索，3面->终面，搞定
人人，2面+终面+Special面，搞定
Google，7面，搞... 阅读全帖 |
|
c***p
发帖数: 221 | 40 转自
http://www.cnblogs.com/figure9/archive/2013/01/09/2853649.html
9个offer，12家公司，35场面试，从微软到谷歌，应届计算机毕业生的2012求职之路
1，简介
毕业答辩搞定，总算可以闲一段时间，把这段求职经历写出来，也作为之前三个半月的
求职的回顾。
首先说说我拿到的offer情况：
微软，3面->终面，搞定
百度，3面->终面，口头offer
搜狗，2面，悲剧
腾讯，1面，悲剧
布丁移动，3面，搞定
涂鸦游戏，3面，搞定
友盟，3面->CEO面，搞定
雅虎，4面->终面，搞定
微策略，2面，悲剧
人民搜索，3面->终面，搞定
人人，2面+终面+Special面，搞定
Google，7面，搞定
求职经历分为定位、准备、简历、笔试和面试这五个部分，大家挑感兴趣的看就成。
我的求职经历适用但不限于码农，不适用与企事业单位（据说是完全不同的考察标准和
流程）。废话比较多，大家耐心忍受，有什么问题可以跟帖提问。
2，定位
教育经历：本科在大连某工科院校，由于GPA比较惨烈+挂科，所以没保成研，毕业后修
了一年英语双学位，然... 阅读全帖 |
|
s*********p
发帖数: 130 | 41 楼主很懒，从12 月拿到offer 就一直想着写一篇面经，结果断断续续的写了这么久。
。。
楼主在圣诞旅行的过程中收到了Facebook 的 Intern offer。拿到了dream offer, 加
入了 dream group，也意味着这半年找工作的过程暂时告了一个段落。
回想这半年，做为一个高年级的Ph.D. 来说，花半年的时间刷题找工作，真心不易。其
实自己找工作的时候从版上收益良多，所以也抱着回报和感恩的心情，也把自己找工作
的经历和教训做一个总结。希望对后人有用。
先说说自己的背景。一般大学CS Ph.D, 研究编程模型和并行计算。第五年phd，之前有
两次在非ＣＳ的大公司实习的经历，但不是software development intern。组里以前
毕业的师兄大都去了国家实验室和硬件公司，还没有人去过FLAG。
结果：
投了Facebook, Google, Amazon, LinkedIn，都是找人内推。Facebook 找了大牛校友
内推，最后很快拿到了面试。Google 找版上的国人大哥内推的，也很快拿到了内推。
LinkedIn 推了一直没消息，后来让师兄问... 阅读全帖 |
|
f********t
发帖数: 6999 | 42 【 以下文字转载自 JobHunting 讨论区 】
发信人: hanover (Lafayette), 信区: JobHunting
标 题: 生物 PHD 报个转码工的 offer
发信站: BBS 未名空间站 (Sat Jan 21 21:55:50 2012, 美东)
在版上潜了两三个月，拿了个玛农的哦佛， base十万出头，经验可能不适合面 FLAG
这类公司，我也没来得及投他们，本来打算再练习一阵，结果面了一个就成了。还没有
从，上来发个感想，针对在找工的同学尤其是想转码工的，但是又没有 cs 背景的同学
写一点。
客观背景：
生物来美八年在一个二三流学校挨着了地，其间无休学，无 paper，无实习。 从本科
算起无工作经验， 也没上过 cs 或者是工程学院的课程，出来以后生物算文理，跨院
修课有麻烦 （本科曾有机会修计算机双学位，因为听从师兄师姐建议要学好生物就没
有修，挺后悔的，有 cs 学位无论出国还是找工都要好很多。）
看书：
c++ primer,
clsr 前 1 / 3 不含作业
cracking the code interview 数据结构四章 （算法两... 阅读全帖 |
|
h*****r
发帖数: 73 | 43 在版上潜了两三个月，拿了个玛农的哦佛， base十万出头，经验可能不适合面 FLAG
这类公司，我也没来得及投他们，本来打算再练习一阵，结果面了一个就成了。还没有
从，上来发个感想，针对在找工的同学尤其是想转码工的，但是又没有 cs 背景的同学
写一点。
客观背景：
生物来美八年在一个二三流学校挨着了地，其间无休学，无 paper，无实习。 从本科
算起无工作经验， 也没上过 cs 或者是工程学院的课程，出来以后生物算文理，跨院
修课有麻烦 （本科曾有机会修计算机双学位，因为听从师兄师姐建议要学好生物就没
有修，挺后悔的，有 cs 学位无论出国还是找工都要好很多。）
看书：
c++ primer,
clsr 前 1 / 3 不含作业
cracking the code interview 数据结构四章 （算法两章没来得及看）
effective c++ 前 1 / 3，
mitbbs 本版，要学会考古，很多时候我就是搜算法牛人的贴来学，chenpp/quantx/
viisa/lolhaha/ihasleetcode/kirit/guangyi， 还有好几个常驻不常驻的记不住了，
小尾... 阅读全帖 |
|
h*****r
发帖数: 73 | 44 在版上潜了两三个月，拿了个玛农的哦佛， base十万出头，经验可能不适合面 FLAG
这类公司，我也没来得及投他们，本来打算再练习一阵，结果面了一个就成了。还没有
从，上来发个感想，针对在找工的同学尤其是想转码工的，但是又没有 cs 背景的同学
写一点。
客观背景：
生物来美八年在一个二三流学校挨着了地，其间无休学，无 paper，无实习。 从本科
算起无工作经验， 也没上过 cs 或者是工程学院的课程，出来以后生物算文理，跨院
修课有麻烦 （本科曾有机会修计算机双学位，因为听从师兄师姐建议要学好生物就没
有修，挺后悔的，有 cs 学位无论出国还是找工都要好很多。）
看书：
c++ primer,
clrs 前 1 / 3 不含作业 (看来真的很外行，连书名都要说错成 clsr =_=!)
cracking the code interview 数据结构四章 （算法两章没来得及看）
effective c++ 前 1 / 3，
mitbbs 本版，要学会考古，很多时候我就是搜算法牛人的贴来学，chenpp/quantx/
viisa/lolhaha/ihasleetcode/kirit... 阅读全帖 |
|
g***m
发帖数: 85 | 45 谢谢所有人的bless，拒了:-( recruiter的电话第一次没接到，还留言让我回，也不说
结果。回电话以后说不move on了，也不能给很仔细的feedback，只能说yes/no。然后
说了一通，我也没太听清，反正挺失望的。
今天发信问我有没有可能考虑加州的位置，（我是在remote location面的），看来也
有可能是因为我面的location没有位置了，我知道他们刚刚进行了一个大的reorg，很
多部门搬加州去了，运气真不好:-(
发个大概的面经，需要详细题目的可以给我PM，请用中文:-P
第一个是个中国mm，code考图的遍历和基本代码。设计题很简单，估计大家的教育背景
差不多，她一说我就知道考点，我一说她也明白，交流特别好。
第二个是个印度男生，一道shuffle，一道majority，我感觉考的既不是数据结构也不
是基本算法，面试碰到这样题目挺奇怪的。都是很老的题目，我都见过，不过这次没时
间复习，都没精确的答上来，//汗。但是思路都是对的，我觉得不算太差。
这两个是第一天面的，我本来以为会fail，结果过了。应该是那个中国mm放了我，图的
那道题我自己都回答的很... 阅读全帖 |
|
g***m
发帖数: 85 | 46 谢谢所有人的bless，拒了:-( recruiter的电话第一次没接到，还留言让我回，也不说
结果。回电话以后说不move on了，也不能给很仔细的feedback，只能说yes/no。然后
说了一通，我也没太听清，反正挺失望的。
今天发信问我有没有可能考虑加州的位置，（我是在remote location面的），看来也
有可能是因为我面的location没有位置了，我知道他们刚刚进行了一个大的reorg，很
多部门搬加州去了，运气真不好:-(
发个大概的面经，需要详细题目的可以给我PM，请用中文:-P
第一个是个中国mm，code考图的遍历和基本代码。设计题很简单，估计大家的教育背景
差不多，她一说我就知道考点，我一说她也明白，交流特别好。
第二个是个印度男生，一道shuffle，一道majority，我感觉考的既不是数据结构也不
是基本算法，面试碰到这样题目挺奇怪的。都是很老的题目，我都见过，不过这次没时
间复习，都没精确的答上来，//汗。但是思路都是对的，我觉得不算太差。
这两个是第一天面的，我本来以为会fail，结果过了。应该是那个中国mm放了我，图的
那道题我自己都回答的很... 阅读全帖 |
|
z****e
发帖数: 54598 | 47 没有什么学习材料，我觉得目前这块还处于扯蛋的地步
所谓model就是数据结构的抽象，data model就是抽象结构化的数据结构
稍微不同于本科数据结构课程里面学的list, set,map那些
这种数据结构一般是硬盘上的数据结构
modeling就是通过一个抽象化过程把model给建立起来
然后所有的数据都能够通过这种model来存放
db就是这种玩意下的产物，先建一个schema，然后根据schema这个结构
来实现具体的table，来存放具体的数据，里面有pk,fk这些东西
however
现在没有人care这些东西，结构化的数据需要大量的资源予以整理，而且很不灵活
现在都在挖掘，如何从无结构或者说很少的结构中抽取出你想要的结果
大量应用了统计等数学，东肥2012年那个列表里面
知识点有很大一部分是是关于这个的技术，比如tf idf这些
不过话说回来，统计本身也有model，但是这个model更象是一个动词
而非一般data model的那样，像是一个名词
或者说statistical modelling比data modelling，那恐怕是要高级一点
至少从我接触的感觉，da... 阅读全帖 |
|
M******9
发帖数: 10 | 48 基本都面完了，前一段刚注册了一个帐号，上来发文，大概说下自己的经历，抛个砖头
，希望对大家有用，也祝愿大家都能找到满意的工作。有NDA就不说onsite具体题目了
，感觉也没什么必要说，会大概说说面到的知识点，可能比较乱，大家将就着看。
基本情况：fresh cs phd, 找的都是SE的工作，为啥不找教职或者research lab这里就
不讨论了. FLGT(2 offers, 1家withdraw, 1家简历被刷), startups UPASD(2 offers,
2家电面挂，1家没申请)
pros：背景还不错，都是top school, GPA高。。(fresh貌似公司还是会稍微看看这个)
cons: 没有intern经验是硬伤，PhD期间，上完课后代码写得不多
package还没开始谈，initial offer都差不多200k+的样子，大公司hr明确表示等我都
面完了可以谈, startup都是late stage, 股票都是十万分之5-10, 感觉不好谈。LD目
前在一家大公司，说其实先去大公司几年也不错，比较稳定，貌似股票refresh也可能
不错，work/life... 阅读全帖 |
|
M******9
发帖数: 10 | 49 基本都面完了，前一段刚注册了一个帐号，上来发文，大概说下自己的经历，抛个砖头
，希望对大家有用，也祝愿大家都能找到满意的工作。有NDA就不说onsite具体题目了
，感觉也没什么必要说，会大概说说面到的知识点，可能比较乱，大家将就着看。
基本情况：fresh cs phd, 找的都是SE的工作，为啥不找教职或者research lab这里就
不讨论了. FLGT(2 offers, 1家withdraw, 1家简历被刷), startups UPASD(2 offers,
2家电面挂，1家没申请)
pros：背景还不错，都是top school, GPA高。。(fresh貌似公司还是会稍微看看这个)
cons: 没有intern经验是硬伤，PhD期间，上完课后代码写得不多
package还没开始谈，initial offer都差不多200k+的样子，大公司hr明确表示等我都
面完了可以谈, startup感觉不好谈。LD目前在一家大公司，说其实先去大公司几年也
不错，比较稳定，貌似股票refresh也可能不错，work/life balance比较好。我自己是
想去startup, 但... 阅读全帖 |
|
t****t
发帖数: 387 | 50 抛砖引玉
第一个问题，假设有个thread pool来处理请求，假设每次用户请求包含id,
timestamp
在服务器端用一个数据结构来保存请求次数 map
class RequestHistory
{
int maxRequest = 10;
queue historyQueue;
bool isBlocked;
void HandlerRequest(datetime ts)
{
if(!isBlocked)
{
//check ts diff with oldest element ts
//4 possible cases, handle each case, should be easy
//queue size < 10, ts diff < 1min
//queue size < 10, ts diff > 1min
//queue size = 10, ts diff < 1min
//queue size = 10, ts diff > 1min
... 阅读全帖 |
|
