A***g 发帖数: 1816 | 1 面试我的是个中国哥们儿,从姓上看是。如果这个哥们也上这里,对不起啦,我漏你的
题了,不过看在你一再给我提示上,估计你也愿意我帮助一下中国的兄弟姐妹们。
其实题目很简单,问题出在我没有走进人家的思路。
他让我写一个Linkedlist,每个node都是只有两种状态0/1,然后用它来写个class,模
拟自然数,能够完成加乘以及判断大小等运算。
我纠结在什么地方呢?他没有直接说用linklist of 0/1,而是说不许用这个那个等等
,反正是把所有能有的路都堵死,我是好久没有做这类猜测出题者心思的题目了,完全
不能从日常工作和一般的算法题里走出来,就是死也猜不出该用什么来存这个,因为都
不能用。结果好不容易猜出来是用变量是否null来存0/1,可没时间再猜该用
linkedlist了。
那个哥们还是很照顾了,一再提示可以用变量,可我反应太慢都联想问题说到机器码和
寄存器去了就是想不到。
最后放了一马,允许用数组写,可也没有时间了,只好口述。
虽然其它部分都写了,还是不行了。 |
A***g 发帖数: 1816 | 2 教训就是,大家,尤其是离开大陆的高考很久的兄弟,一定要把当年研究考题的背后的
意图的技术捡回来,这样能节省双方的时间和精力。
否则人家想帮你都不知道怎么帮。 |
s*w 发帖数: 729 | 3 用变量是否null来存0/1? 这啥意思?
struct node {
int v;
node* next;
}
int 应该改成啥?
【在 A***g 的大作中提到】 : 面试我的是个中国哥们儿,从姓上看是。如果这个哥们也上这里,对不起啦,我漏你的 : 题了,不过看在你一再给我提示上,估计你也愿意我帮助一下中国的兄弟姐妹们。 : 其实题目很简单,问题出在我没有走进人家的思路。 : 他让我写一个Linkedlist,每个node都是只有两种状态0/1,然后用它来写个class,模 : 拟自然数,能够完成加乘以及判断大小等运算。 : 我纠结在什么地方呢?他没有直接说用linklist of 0/1,而是说不许用这个那个等等 : ,反正是把所有能有的路都堵死,我是好久没有做这类猜测出题者心思的题目了,完全 : 不能从日常工作和一般的算法题里走出来,就是死也猜不出该用什么来存这个,因为都 : 不能用。结果好不容易猜出来是用变量是否null来存0/1,可没时间再猜该用 : linkedlist了。
|
p*****2 发帖数: 21240 | |
A***g 发帖数: 1816 | 5 不能用int,而是要用Object v,然后用v是否null来表达0/1两种状态
【在 s*w 的大作中提到】 : 用变量是否null来存0/1? 这啥意思? : struct node { : int v; : node* next; : } : int 应该改成啥?
|
A***g 发帖数: 1816 | 6 写的东西是很多,不过就是工作量大,我估计手不够快的人一个小时够呛,我的困难是
当时就没猜到他到底让我干啥,这个linkedlist和Object null猜了半天,结果写的时
间都没有了
【在 p*****2 的大作中提到】 : 这题店面写起来也很麻烦吧?
|
a********9 发帖数: 129 | |
m******s 发帖数: 204 | 8 c++? Or java
【在 A***g 的大作中提到】 : 不能用int,而是要用Object v,然后用v是否null来表达0/1两种状态
|
A***g 发帖数: 1816 | 9 面试我的是个中国哥们儿,从姓上看是。如果这个哥们也上这里,对不起啦,我漏你的
题了,不过看在你一再给我提示上,估计你也愿意我帮助一下中国的兄弟姐妹们。
其实题目很简单,问题出在我没有走进人家的思路。
他让我写一个Linkedlist,每个node都是只有两种状态0/1,然后用它来写个class,模
拟自然数,能够完成加乘以及判断大小等运算。
我纠结在什么地方呢?他没有直接说用linklist of 0/1,而是说不许用这个那个等等
,反正是把所有能有的路都堵死,我是好久没有做这类猜测出题者心思的题目了,完全
不能从日常工作和一般的算法题里走出来,就是死也猜不出该用什么来存这个,因为都
不能用。结果好不容易猜出来是用变量是否null来存0/1,可没时间再猜该用
linkedlist了。
那个哥们还是很照顾了,一再提示可以用变量,可我反应太慢都联想问题说到机器码和
寄存器去了就是想不到。
最后放了一马,允许用数组写,可也没有时间了,只好口述。
虽然其它部分都写了,还是不行了。 |
A***g 发帖数: 1816 | 10 教训就是,大家,尤其是离开大陆的高考很久的兄弟,一定要把当年研究考题的背后的
意图的技术捡回来,这样能节省双方的时间和精力。
否则人家想帮你都不知道怎么帮。 |
|
|
s*w 发帖数: 729 | 11 用变量是否null来存0/1? 这啥意思?
struct node {
int v;
node* next;
}
int 应该改成啥?
【在 A***g 的大作中提到】 : 面试我的是个中国哥们儿,从姓上看是。如果这个哥们也上这里,对不起啦,我漏你的 : 题了,不过看在你一再给我提示上,估计你也愿意我帮助一下中国的兄弟姐妹们。 : 其实题目很简单,问题出在我没有走进人家的思路。 : 他让我写一个Linkedlist,每个node都是只有两种状态0/1,然后用它来写个class,模 : 拟自然数,能够完成加乘以及判断大小等运算。 : 我纠结在什么地方呢?他没有直接说用linklist of 0/1,而是说不许用这个那个等等 : ,反正是把所有能有的路都堵死,我是好久没有做这类猜测出题者心思的题目了,完全 : 不能从日常工作和一般的算法题里走出来,就是死也猜不出该用什么来存这个,因为都 : 不能用。结果好不容易猜出来是用变量是否null来存0/1,可没时间再猜该用 : linkedlist了。
|
p*****2 发帖数: 21240 | |
A***g 发帖数: 1816 | 13 不能用int,而是要用Object v,然后用v是否null来表达0/1两种状态
【在 s*w 的大作中提到】 : 用变量是否null来存0/1? 这啥意思? : struct node { : int v; : node* next; : } : int 应该改成啥?
|
A***g 发帖数: 1816 | 14 写的东西是很多,不过就是工作量大,我估计手不够快的人一个小时够呛,我的困难是
当时就没猜到他到底让我干啥,这个linkedlist和Object null猜了半天,结果写的时
间都没有了
【在 p*****2 的大作中提到】 : 这题店面写起来也很麻烦吧?
|
a********9 发帖数: 129 | |
m******s 发帖数: 204 | 16 c++? Or java
【在 A***g 的大作中提到】 : 不能用int,而是要用Object v,然后用v是否null来表达0/1两种状态
|
A***g 发帖数: 1816 | 17 随便,我选了Java,因为工作里用的多,其实工作量基本一样,因为不允许使用任何
lib和方便点的东西。
【在 m******s 的大作中提到】 : c++? Or java
|
A***g 发帖数: 1816 | 18 这个嘛,见仁见智,我知道他想考基本编程技巧,可是又不想直接说,我的思路又没进
入他的轨道,怎么也猜不出来。其实直接告诉会方便双方。
【在 a********9 的大作中提到】 : object null....有意思么,,,
|