|
x****r 发帖数: 99 | 2 基本上就是先让我5分钟写了两个链表反向打印的程序,
一个我用了stack,一个用了recursive
然后他问两种的worst case space complexity是多少,我说O(N),然后他就问具体是多
少n,然
后我就和他说了什么stack实现啊,还有function call的overhead什么的然后他就一直
在问
function call每次要用掉多少stack的空间?(有code ptr, parameter等等)
然后他就问那怎么找space是constant的解法(扫描n遍,naive的方法)
然后又问怎么找small o(N2) Time, Small o(N) Space的方法
我就和他说了一个divede and conquer
反正就是围着这个破题狂问,烦死了。。 |
|
g*********e 发帖数: 14401 | 3 perhaps can use divede and conquer
not sure exactly |
|
c**********g 发帖数: 28 | 4 小弟是某二流学校,数学PHD,因为从小就喜欢数学,所以之前打算做学术工作。
导师已经跟我说可以准备毕业了,我前一阵就在找学术界工作,可是找了半天,找不到。
position很少,极少数position也不要我。
看见job版各位大牛,争相报offer,眼花缭乱。
我想了很久,决定还是找个CS工作。
我以前就喜欢cs,同时怕找不到学术界工作,所以也有一些cs的训练
算法导论前面十几章看了很多遍,对sorting search之类的基本概念各种变化很熟。
C加加基本语法很熟,一些trick的细节也很清楚,design pattern也会一些。
大概两万行的水平,不会multi threading。
C语言也比较熟悉,大概一万行的水平。
Matlab写过几千行代码。
Python会一些语法,现在都忘了。
machine learning data mining一些经典算法也会。做过一个project,用到logistic,
nonlinear, weighted regression和MC cross validation算法来分析数据。
在面试方面:
leetcode 大概100道题,我看... 阅读全帖 |
|
M*******n 发帖数: 1143 | 5 我有Amex business gold, Amex SPG, old Bluecash, chase freedom, chase ink
bold/plus, citi divedent, citi exec, citi aa Amex/visa, UA explorer, Boa
better balance |
|
|
t*********u 发帖数: 696 | 7 全新DIVEDED by H&M 的米色风衣
6号,买大了,不过已经洗过了不能退了。。。小公主袖,剪裁也很显身材。两种穿法
,领子打开和不打开的。材质有点硬挺,腰以下的扣子是暗扣,显得很齐整。
所有尺寸都是正面单面测量
肩 39cm
胸 43cm
腰 37cm
长 73cm
原价好像50?25出 |
|
t*********u 发帖数: 696 | 8 全新DIVEDED by H&M 的米色风衣
6号,买大了,不过已经洗过了不能退了。。。小公主袖,剪裁也很显身材。两种穿法
,领子打开和不打开的。材质有点硬挺,腰以下的扣子是暗扣,显得很齐整。
所有尺寸都是正面单面测量
肩 39cm
胸 43cm
腰 37cm
长 73cm
原价好像50?25出 |
|
t*********u 发帖数: 696 | 9 全新DIVEDED by H&M 的米色风衣
6号,买大了,不过已经洗过了不能退了。。。小公主袖,剪裁也很显身材。两种穿法
,领子打开和不打开的。材质有点硬挺,腰以下的扣子是暗扣,显得很齐整。
所有尺寸都是正面单面测量
肩 39cm
胸 43cm
腰 37cm
长 73cm
原价好像50?25出 |
|