y*******n
发帖数: 1 | 1 同意这个。
"Given an array A of positive integers. Convert it to a sorted array with
minimum cost."
这个题目就是说不能用赋值，swap等改变数值的操作。在A［i］原位置只能减，不能对
A［i］做其他任何改变数值的操作。通过挑出一些数来减（如果减到0就算删除了）构
造一个新的有序数列。这里的cost都不是算法意义上的cost，所以比较数值之类的运算
不会增加cost，cost只来源于两种允许的运算（其实只是一种，自减）。
比如
before: 1 7 2 14 13 12 12 19 25 20 18 13
12 15 8 5 4
ascending after: 1 7 0 12 12 12 12 15 15 15 15 0 0
15 0 0 0
total cost: 69
descending after: 0 0 0 0 0 ... 阅读全帖 |
|
c**********e
发帖数: 2007 | 2 这个说法不错。是不是先去掉constness，赋值后再弄回来。最终还是const，是不是? |
|
b*******h
发帖数: 53 | 3 昨天面了Bloomberg，两个面试官，一小时。版上说的一个bad ass，一个good ass。好
像差不多。
面试的形式和之前知道的差了好远，特别的随性，经常不经意提到什么，白人哥哥就来
了一句that's interesting. Let's talk about that.首先问why Bloomberg.然后看着
简历问我熟悉哪个语言，答java.开始问java比C++好在哪？给我写了两个创建新数组，
赋值的程序，一个C++, 一个Java。然后问我这两个程序都有什么问题。先说了leakage
的问题，最后引导我说垃圾回收的机制。答案是知道的，但是不知道他们想知道什么。
看着这两行代码我实在扯不到垃圾回收上。
我自己在回答的时候提及了一个简历上的一个project，开始问，很详细，怎么实现的
，数据结构用的是什么，用了什么class，都有什么功能，算法是怎么样的。然后看到
列了数据库的project，开始问数据库，project里怎么优化SQL。谈到数据库，问数据
库的好处是什么，大量的数据，数据库是用什么实现的。
数据库是用什么实现的，我不知道，回来以后查了知道，B+tre... 阅读全帖 |
|
Z**********4
发帖数: 528 | 4 reference一旦被赋值后就不能改变
但是pointer可以吧。而且可以利用delete释放指针对应的空间不知道可不可以对引用
用这个。 |
|
A**u
发帖数: 2458 | 5 借这位的问题我也问问
Base类对象里有一个指针，指向Base的虚函数表
Derived类对象里也有一个指针，指向dervied 虚函数表
我的问题是，这两个指针是什么类型的？ 一样吗？
Derived *pt_d;
base* pt_b = pt_d;
这个指针赋值过程发生了什么呢?
pt_b 现在指向了 Derived? 它的虚函数指针值改为dervied的虚函数表地址了？
这些怎么实现的呢 |
|
A**u
发帖数: 2458 | 6 借这位的问题我也问问
Base类对象里有一个指针，指向Base的虚函数表
Derived类对象里也有一个指针，指向dervied 虚函数表
我的问题是，这两个指针是什么类型的？ 一样吗？
Derived *pt_d;
base* pt_b = pt_d;
这个指针赋值过程发生了什么呢?
pt_b 现在指向了 Derived? 它的虚函数指针值改为dervied的虚函数表地址了？
这些怎么实现的呢 |
|
l*******e
发帖数: 127 | 7 先介绍下自己背景，希望对一些同学有参考作用。
我本科通信工程，目前是在加拿大读ECE MSc , 专业背景主要是硬件方面，本科搞了一年多的
Embedded，
然后有三年多的FPGA设计经验，硕士也是做FPGA 设计。最熟的就是Verilog/VHDL。 软件方面
C语言算比较熟的，C++/Java 学过，快忘光了，基本的OOD 概念还是懂的，但是没啥项目经验。
在九月份学校career fair 上好不容易找到了MS的cube,扔了简历，也参加了他家当天的
Information session。 本以为石沉大海，然后在一个多月后的一天收到了第一轮on-capus
interview的邮件。
第一轮问的问题很简单：1. why MSFT 2. What is your most challenging project
3
. reverse words in a string 4. test a mouse..., 大约30多分钟就over了, 然
后HR
说我test的那个题做的很不错，推荐我SDET，我说随便。
大约两周后收到final second round 的邮件，不过并不... 阅读全帖 |
|
A**u
发帖数: 2458 | 8 问了一个多态的C++问题，就是将一个父类的对象赋值给子类型的变量，如何通过子
类型变量调用父类的函数
这啥意思... |
|
A**u
发帖数: 2458 | 9 问了一个多态的C++问题，就是将一个父类的对象赋值给子类型的变量，如何通过子
类型变量调用父类的函数
这啥意思... |
|
p*****2
发帖数: 21240 | 10 里面不是讲了吗？
test-and-set可以给一个内存赋值，然后返回老值。
初始的时候，内存是0，所以第一个caller会把它变为1，但是返回值是0，所以就lock
了。后续的caller都会得到返回值1，所以就必须wait, 也就是那个while loop. 当第
一个caller unlock之后， 内存又变为0， 其他的caller就可以lock了。 |
|
a********m
发帖数: 15480 | 11 感觉两次缺省ctor,一次copy ctor,一次赋值。不过有可能被优化掉。 |
|
B*******1
发帖数: 2454 | 12 算上这次，这是我人生第4次onsite果果了，前3次fail了，曾经有一次很接近很接近了。
面得不好，面了4个回合，第一回合hr，第2，3回合都是2个面我一个，最后一个是HM。
可能是因为很多engineer都放假了，所以只有4个回合，如果面得好再第2次onsite。
基本上都是coding，很低层的，都是C coding，被抓了好多bug，一大堆8bit,16bit
32bit的pointer，赋值的，最简单的就是那个memory allignment的了，但是还是被抓
了一个bug。哎，每次面完都觉得自己的基础太弱了。
面HM的时候，HM说他们都是面50个招一个，要招最牛的，怪不得面我的人都是stanford
，cmu，caltech的。 |
|
r****t
发帖数: 10904 | 13 我读到只有 left, right 和值，就像下面这样：
template
struct node {
node *left, *right;
value_type value;
};
为啥 CLRS 里面经常有 y <- p[x] 这样的，我的理解是“把 x 的父指针赋值给 y
”。（在 Tree-Successor 和 Tree-Insert 算法里面都用到了， 12.2, 12.3）
这个是我理解错了，还是 node struct 里面确实应该有父指针？ |
|
|
|
|
|
|
S**I
发帖数: 15689 | 19 ☆─────────────────────────────────────☆
Bayesian1 (Jason) 于 (Tue Jun 21 01:52:31 2011, 美东) 提到:
Given a binary tree, find 2 leaf nodes say X and Y such that F(X,Y) is
maximum where F(X,Y) = sum of nodes in the path from root to X + sum of
nodes in the path from root to Y - sum of nodes in the common path from root
to first common ancestor of the Nodes X and Y
☆─────────────────────────────────────☆
SecretVest (Secret Vest) 于 (Tue Jun 21 04:01:30 2011, 美东) 提到:
not hard if someone is used... 阅读全帖 |
|
S**I
发帖数: 15689 | 20 ☆─────────────────────────────────────☆
Bayesian1 (Jason) 于 (Tue Aug 30 00:32:06 2011, 美东) 提到:
Given an array A of positive integers. Convert it to a sorted array with
minimum cost. The only valid operation are:
1) Decrement with cost = 1
2) Delete an element completely from the array with cost = value of element
☆─────────────────────────────────────☆
chenpp (chenpp) 于 (Tue Aug 30 00:37:57 2011, 美东) 提到:
my 2 cents:
允许额外花费O(n)空间么。。。
允许的话就不停地减数组中所有元素的值，减一次计数器加1，遇到减到0的就删掉，把
当前计数器值放入新开的等大... 阅读全帖 |
|
|
l******d
发帖数: 530 | 22 考虑这个函数
void foo(char c){
...
}
如果用户传递个大于127的值给c，比如 foo(128)，在foo里c是溢出的，得到的值是-
128。如果用户在调用foo前判断传给c的值是不是大于127或小于-128很容易，有没有办
法在foo里检测传给c的值是溢出的呢，就是说，不依赖于函数的用户去检测溢出。 |
|
l*********8
发帖数: 4642 | 23 应该没有办法。 foo（）知道的就是char, 不知道之前有没有经过数据类型转换。 |
|
l******d
发帖数: 530 | 24 用inline assembly，测试Overflow flag应该可以，但面试题应该不至于考那么细节吧 |
|
h*****f
发帖数: 248 | 25 Hmm...a char can hold 0x0-0xFF. 128=0x80...so no overflow..
I guess the question is to detect whether the input occupies more than 1
byte?
You probably could *if* it were foo(char*) or foo(char&). |
|
f*******n
发帖数: 12623 | 26 "unsigned char" can hold 0 - 255
"signed char" can hold -128 to 127
"char" can be either signed or unsigned char, depending on the
implementation |
|
h*****f
发帖数: 248 | 27 right, remembered when I hit my bed..lol |
|
i*****r
发帖数: 265 | 28 You should not consider this case. Caller should ensure that. Plus, compiler
should warn on your input. |
|
S*******e
发帖数: 379 | 29 这题我题目我怎么没看懂呢。
是说新生成的array不需要保存原来的值吗？只要是sorted的就行？
另外如果delete了一个element后，是不是不可能再给那个element赋值了？
element |
|
K*******i
发帖数: 399 | 30 某本数据结构英文教材上说Top方法是accessor, 返回值的时候栈中还有这个值，因此
可以返回const引用。Pop方法可以没有返回值，但带返回值的Pop方法不允许返回引用
，因为Pop后这个值逻辑上在栈中被删除了。
假如Top和Pop方法的原型是
template
const T& Top() const;
void Pop();
问题是Top方法返回引用也有问题：
如果调用者这样写
T t = S.Top();
这个问题不大，因为是赋值给t
但如果调用者这样写
const T& t = S.Top();
S.Pop();
这样一来，再使用t不就有问题了么？ |
|
f*********m
发帖数: 726 | 31 对二哥的code我有个问题：
若原candidate中有两个1， 比如{1,1， 2, 3},那么用Prev会不会使得1只能被用一次？
比如start=0, l[0]被加到list中去，然后是递归dfs,接着prev被赋值为l[0],然后接着
for loop,此时l[1]和prev比较，因为l[1]也等于1，他等于prev,所以第二个1，也就是
l[1]，不会被加到list中去。这样,在最后的结果中只有一个1。但当target=2，输出结
果应该是{1,1},{2}。请指点。
谢谢。 |
|
f*********m
发帖数: 726 | 32 对二哥的code我有个问题：
若原candidate中有两个1， 比如{1,1， 2, 3},那么用Prev会不会使得1只能被用一次？
比如start=0, l[0]被加到list中去，然后是递归dfs,接着prev被赋值为l[0],然后接着
for loop,此时l[1]和prev比较，因为l[1]也等于1，他等于prev,所以第二个1，也就是
l[1]，不会被加到list中去。这样,在最后的结果中只有一个1。但当target=2，输出结
果应该是{1,1},{2}。请指点。
谢谢。 |
|
d********g
发帖数: 10550 | 33 这么简单也挂，不应该啊。这题考点就两个，1是Python list内元素可以是任意对象的
概念，2是Python里赋值是传引用的概念
传引用这个，最常考的是交换a、b的值
只需要
a, b = b, a
即可。只要答上来保准面试官眼睛发亮
Python经常考的是一题多解，所谓Pythonic way（文艺解法）和传统（二逼）解法
比如一道binary tree遍历：
给一个tree和一个func，输出一个func过滤后的in-order list
二逼解法：recursion，可以在recursion过程中用func，也可以在最后用。和别的语言
没什么区别，不好看，不多说了
文艺解法：art_list = map(flatten(tree), func)，然后flatten实现一个简单的in-
order遍历。这么做可以表明你对map/filter之类的掌握程度
Python的list comprehension也是常考的，偏技术的考官都期待你用文艺解法
不过遇到非技术的考官，你说太文艺了反而听不懂，那就尽量回答得二逼一点 |
|
d********g
发帖数: 10550 | 34 这么简单也挂，不应该啊。这题考点就两个，1是Python list内元素可以是任意对象的
概念，2是Python里赋值是传引用的概念
传引用这个，最常考的是交换a、b的值
只需要
a, b = b, a
即可。只要答上来保准面试官眼睛发亮
Python经常考的是一题多解，所谓Pythonic way（文艺解法）和传统（二逼）解法
比如一道binary tree遍历：
给一个tree和一个func，输出一个func过滤后的in-order list
二逼解法：recursion，可以在recursion过程中用func，也可以在最后用。和别的语言
没什么区别，不好看，不多说了
文艺解法：art_list = map(flatten(tree), func)，然后flatten实现一个简单的in-
order遍历。这么做可以表明你对map/filter之类的掌握程度
Python的list comprehension也是常考的，偏技术的考官都期待你用文艺解法
不过遇到非技术的考官，你说太文艺了反而听不懂，那就尽量回答得二逼一点 |
|
h*****3
发帖数: 1391 | 35 只谈c++，不谈其他，比如stl，我自个觉得属于data structure的。当然也有一些我认
为很有可能被面试到的概念题。想到哪写到哪吧。很惭愧，大家提的那3本书都没看过
。也许 C++ PRIMER看过。
1) 为啥要用c++;
2) encapsulate, polymophysim,inheritance的概念；
3）class的概念
4）default constructor是啥样的；
5) 写copy constructor要注意啥
6) 写 operator assignment的时候要注意啥
7）can constructor be virtual? why it can or can not? how about destructor.
8) what's the default functions of class
9) describe virtual table
10) what's the size of empty class
11) what's the difference of class and struct
12) what's the dif... 阅读全帖 |
|
h*****3
发帖数: 1391 | 36 25题应该是class a里面只有一个int 的member data，其实就象给int array[50] 赋值
是一样的。
我反正在这题上死过。
其实仔细看看，都是最基础的题。 |
|
v***d
发帖数: 51 | 37 有一个想法不知道是否可行。
从右到左，建立一个BST。如果在第i步中遇到countArray[i] = k，就把BST分裂成两个
：新建一个父节点，左边是k个元素，右边是i-k个元素。父节点赋值大于左边子树，小
于右边子树（也许值不一定是整数）。顺序记录这些新建节点的值，最后转换成1...n
的值。应该能有O(n*logn)的复杂度吧。 |
|
x******9
发帖数: 473 | 38 thx.
我的错，和4楼一样，但是在寻找下一层的时候赋值错误，他用的int j=col+d[i],我用
了col=col+d[i]，但是进去之前按理说已经置为其他字符了，我再仔细想想其中的区别。 |
|
c********t
发帖数: 5706 | 39 我抛个砖吧，。
static int max = 0;
public static void process(int a){
if(a > max) max = a;
}
这个顺序就要比random慢，因为每一次都要赋值。
所以原因肯定是这个process不是完全独立，而是与之前的process running相关联，并
与数字顺序有关，但我总结不好。 |
|
M*******a
发帖数: 77 | 40 java的基本类型是初始的默认值是0，包括double，float等
封装后的类型如Integer的初始值是null，需要自己赋值。 |
|
h*********o
发帖数: 230 | 41 check 一下 pre是不是null 再赋值！
谢~ |
|
f**********n
发帖数: 258 | 42 用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 | 43 非常规的解法：
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函数只需要返回最小值栈的栈顶元素即可.
常规解空间上的一个优化:
一般... 阅读全帖 |
|
d**e
发帖数: 6098 | 44 【 以下文字转载自 Database 讨论区 】
发信人: coolbid (Light be with you.), 信区: Database
标 题: 这次真看走眼了
发信站: BBS 未名空间站 (Tue Dec 11 18:17:45 2012, 美东)
公司前一段时间招Oracle DBA，
我在板上和组里帖了招聘信息
结果没有合适的老中
只好从一堆简历里挑了一个最好的老印
在pepsi和homedepot做过7年的contract
最后的title是senior database administrator
面试的时候侃侃而谈，我和经理都觉得很合适
这周一来上班，简直要命了，基本也就半年到一年oracle dba经验
1. pl/sql知识基本为零
昨天让他做个监视脚本
我告诉他select count(*) from table_a
人家直接就把select放在pl/sql里，没有into
然后ult_mail完全按照我说的样子，连email_msg变量也不赋值
2. rman
今天让他修改一下rman script
把archivelog的备份删了, delete b... 阅读全帖 |
|
e******i
发帖数: 106 | 45 Hi leetcode上我有道题看不明白，求教各位大神。
是关于flatten binary tree to linkedlist那道。
我看到一个答案。
public class Solution {
03 public void flatten(TreeNode root) {
04 if(root==null)
05 return;
06
07 TreeNode curr=null;
08 Stack trees=new Stack();
09 trees.add(root);
10 while(!trees.empty())
11 {
12 TreeNode parent=trees.pop();
13
14 if(parent.right!=null)
15 {
16 ... 阅读全帖 |
|
b***i
发帖数: 3043 | 46 看来大家都不是很懂exception的目的。
exception其非常重要的目的是不通过原来的return返回，就是说提供了另外的返回机
制。比如你evaluate一个表达式 a = f(x,t); 结果f里面遇到一个问题，1/0， 你说a
到底应该等于几呢？
假设这个表达式在程序运行的时候，由一个循环从文件里面读取数据，其中通过多层函
数调用到达了那个表达式求值的地方。那么，一个很好的处理办法就是，在表达式求值
得地方或者f里面检查问题，throw 一个你定义的意义更明确的Exception的子类，在外
层那个循环catch这个Exception的子类，然后程序就不用给a 赋值了，而是直接跳出九
重天，回到可以控制的地方，告诉用户文件里面有问题。这样，你在外层循环到表达式
求值之间的层都不catch，留给最外层catch。catch之后，显然不是crash，而是显示一
个错误信息，然后等待用户重新调入文件，等办法。
try |
|
o***d
发帖数: 313 | 47 最后的两个数组赋值,copy不快些么？为什么要loop? |
|
i****1
发帖数: 445 | 48 #include
int main(void)
{
int i = 0;
char a[3] = {0,0,0};
a[++i] = i++;
return 0;
}
运行完后各个值分别是多少？
i
a[0]
a[1]
a[2]
i 肯定是2。
a[++i] = i++这句：
先右边i++：i的值0作为表达式的值赋给左边，然后i自增1，i的值为1
再左边a[++i]：i自增1，i的值为2,i的值2作为表达式的值，所以应该是给a[2]赋值。
所以这句话的意思应该是a[2] = 0。
最后a[0, 1, 2]全部是0。
但是我做visual studio里试了，a[0] = a[2] = 0, a[1] = 1。
这是怎么回事？ |
|
l*******b
发帖数: 2586 | 49 c 不定义赋值的evaluation order，没有先右边后左边一说。有什么问题? |
|
y********9
发帖数: 130 | 50
额。。我的意思是 如何返回到第一次指针所指的数值（2.0） 不是减法。。
还是这段程序根本就是错的 不能用一个变量反复赋值呢？ |
|
