s******n
发帖数: 1 | 1 第一次进入while loop，p就是head，那 p.next = temp;就是给head.next赋值。
linklist的一个节点不要看做一个node，看做一个list，那priorityqueue里面就是几
串list。每次pop完一个元素后，把它所在list的下一个元素提进queue里面。 |
|
a*****a
发帖数: 46 | 2 第一题，直接一直把不是0的往前移动，然后最后再把空余的位置赋值为0.这样也可以
保持顺序。
#include
#include
using namespace std;
void place_zeros(vector & v) {
int L = 0;
while(v[L] != 0) L++;
int R = L+1;
while(R
if (v[R] == 0) {
R++;
continue;
}
v[L] = v[R];
L++; R++;
}
while(L
v[L] = 0;
L++;
}
}
int main(int argc, const char *argv[])
{
vector v = {0, 1, 2, 3};
place_zeros(v);
... 阅读全帖 |
|
a*****a
发帖数: 46 | 3 第一题，直接一直把不是0的往前移动，然后最后再把空余的位置赋值为0.这样也可以
保持顺序。
#include
#include
using namespace std;
void place_zeros(vector & v) {
int L = 0;
while(v[L] != 0) L++;
int R = L+1;
while(R
if (v[R] == 0) {
R++;
continue;
}
v[L] = v[R];
L++; R++;
}
while(L
v[L] = 0;
L++;
}
}
int main(int argc, const char *argv[])
{
vector v = {0, 1, 2, 3};
place_zeros(v);
... 阅读全帖 |
|
C*******a
发帖数: 448 | 4 List> A = new ArrayList>();
假设A已经赋值了，现在想改第m行第n列元素的值，怎么做？ |
|
x****u
发帖数: 81 | 5 大家好，最近忙于找工作，听人介绍发现了这个版面，看了各位大大的帖子受益匪浅，
于是也来分享下自己电面的题目。几次电面发挥得很不理想，我自己总结了一些教训，
也希望大家指点迷津，给我点建议，先行谢过！
// 题目
1. Yahoo
Given a integer array, how to find the median?
Running median. Numbers keep coming in one after another, how to get the
median?
2. Google
(1)
struct A {struct A *b;}
struct A * d = 0;
void S(struct *f) {f->b = d; d=f;}
What is function S doing? Can you name this function?
What if we need S to work with any type of pointer?
Does your solution work in multi-threaded programs? Why? How... 阅读全帖 |
|
s*****r
发帖数: 43070 | 6 corner case的v 没有赋值，coding style比较像科学计算，读起来有点费劲
这些可能就是烙印的negative feedback |
|
r******j
发帖数: 92 | 7 恩，是，用stack其实就是binary tree的iterative inorder traversal，但是觉得很
难解释这个解法，很难想到，能写出来也是半背半写的。恩你的recursive版本我明白
，可是在java里怎么给pre赋值没用吧。请指教。 |
|
r******j
发帖数: 92 | 8 恩，是，用stack其实就是binary tree的iterative inorder traversal，但是觉得很
难解释这个解法，很难想到，能写出来也是半背半写的。恩你的recursive版本我明白
，可是在java里怎么给pre赋值没用吧。请指教。 |
|
r****7
发帖数: 2282 | 9 没听懂，他的解法和我的一样
不给R[i]赋值的话后边会被覆盖掉
the |
|
L*****e
发帖数: 8347 | 10 code review的目的不仅仅是保证你这次的code没问题，还要保证将来你不在这个公司
了，别人需要maintain或者refactoring你的code时，包括下次再review你的code时，
不用花时间figure out你意图是写x=3还是x==3（因为经常有人把该用"=="的地方用成"
="，所以，就会增加额外的工作去review你的真实意图确实是"=="而不是"="（因为两种
都是compiler能接受的语法）, 而"3==x"的写法review的人能立刻知道你意图写得就是
比较而不是赋值。。。 |
|
L*****e
发帖数: 8347 | 11 你不能说一种药它不能治百病，所以它就完全不治病吧？
这个convention就是利用其反人类特征反人类，来强迫让人明确知道他确实是要做比较
而不是赋值，减少“笔误”的可能性。。。 |
|
w****3
发帖数: 232 | 12 你的这个有问题吧，这是三层循环，看了你的回复，不理解为什么内层循环是O(1)的。
你的定义也有点模糊啊，“map[i][j] records whether line i and line j have two
positions overlapping as 1s” 如果i,j都是表示行(值范围1-n)的话，那为什么在你
的程序
中赋值map的时候（map[currentOnes[k]][j]++），j的值范围是1-m?不会溢出？
当然也有可能是我没理解你的算法。 |
|
s********g
发帖数: 92 | 13 用python写了下 30分钟完全搞不定啊 最后倒是test case都没问题了 用的stack 两个
要点 一是push stack之前要查是不是let 是的话先update hashtable 然后push空串到
stack里面 确保let先算
另一个是hashtable要对每次push存transaction 我是同步维护一个hashtable的stack
每次push 操作数的同时把当前hashtable的deepcopy也push了 下次pop的时候也pop出
上一级存的hashtable来 这样确保不同级的let赋值不会互相覆盖 |
|
n*********n
发帖数: 580 | 14 这个好像是leetcode原题。用左右两个指针(都从左往右走)，先走右指针，一路算sum,
大于max, 就赋值给max, 如果sum<=0，就把左指针移到当前位置，sum的新起点。 |
|
l******s
发帖数: 3045 | 15 这个理由其实也不充足，String.format一般是用在字符串变量赋值，而这个例子则只
是循环头部插入，你的工作中的例子没有问题。
is |
|
z******t
发帖数: 25 | 16 每个元素添加一个generation value，并维护一个global generation，每次插入一个
元素，给它赋值当前的global generation。每次clear被调用，则global generation
+ 1。访问任何元素的时候，如果发现其generation value不等于global generation，
则说明这个元素是无效的。增加这个机制可以是clear操作也达到O（1） |
|
l*3
发帖数: 2279 | 17 我的c++过了。之前也是超时，改进方法就是要把每一步临时算出来的结果保存，不要
在最后的时候重复算。不过说实话我觉得这个影响不大，理论上讲无非就是把一个最坏
是 O(n * 4^n) 的东西降到了 O(4^n)，少了一个factor而已，不过确实是过例子很快
。。只要44ms（我不知道超时一般判定是多少，不过之前有的题跑了600ms也算过了，
不过也不知道是不是所有题的超时判定都一样?我估计是1000ms，如果这么说的话其实
实际上改进还挺大）
贴一段我的代码，最tricky的地方就是楼上说的，你需要知道这些：
乘法运算的优先级比加减法高，所以你要保存一个 “连乘串” 的结果。直到你某一步
走到了某个你想插入加减法的地方，你才把连乘串的结果去添加到临时的sum结果中，
否则就要一直保留。
另外什么是加法和减法呢？其实就相当于你update你临时的sum，并且把新的乘积起始
点赋值成 1 （对应加法） 或者 -1 （对应减法）
code 如下：
class Solution {
public:
//主函数，没有干什么大事，就是预处理一下字符串，把两个位置之间的字符转换的整
数结果都保存下... 阅读全帖 |
|
L*****e
发帖数: 8347 | 18 是什么意思？每个switch的case里的statement是什么？给另外一个variable赋值？ |
|
y*k
发帖数: 80 | 19 背景：EE毕业但是做行业软件的，工作好多年了一直用C++。没有专门学过计算机专业
课。刷题刷了好几个月了。
上星期经历了几次店面，Linkedin是我自己觉得面得最好的，以为可以拿onsite了，结
果被据了。
别的店面感觉比Linkedin差很多的都过了，所以特别surprise. 我把问题详细贴出来，
并附上我自己的解答，请大家帮忙分析一下，是哪里出了问题，还是被三哥黑了。面试
一共分三部分。因为最后的题做得比较快，三哥还跟我谈笑风生了几分钟，说你的
coding不错，你来面试的时候需要多准备点系统设计，多线程之类的，搞得我以为我都
拿到onsite在为下一步准备了。
1. 10分钟互相介绍，然后问之前做的最难的项目，我说了一下，三哥问了几个问题，
双方都比较满意（之后的回答过程中，三哥不会说你哪里回答得不大好，但是会一直追
问直到他说ok，当然也不知道这个ok是好还是嘿嘿你丫错了）
2. 基础知识。
Q: virtual memory是如何工作的？优缺点？
A：操作系统一般在内存不够时分配虚拟内存，不够的虚拟空间存硬盘上。优点是内存
不够时还能转，缺点是硬盘读写速度慢
Q：如果有... 阅读全帖 |
|
j**********3
发帖数: 3211 | 20 难道不是default 的吗？
面试被好几个面试官问，你怎么没给初始值呢？我说java有default的啊。。。
人家回答，我没听说啊。。。
于是我问，写爪哇吗？答曰，我们用的就是爪哇啊 |
|
|
|
发帖数: 1 | 23 插入root的时候，并没有有效的赋值
insert操作通常返回插入节点的位置或iterator |
|
c******3
发帖数: 6509 | 24 看了半天题目，没看见不让用strlen啊，你还用strdup去分配内存来计算count
“without using a second string for temporary storage. ”，你以为char buf[
count]就不算string了？
最后的拷贝最狠，清空整个src[]，然后做strcpy，难道不知道strcpy带结尾0赋值能力
？完全是多余的运算
本来一个简单strstr+memmove搞定的小程序，你自己看看用了多少字符串操作，而且中
间src重来不移动，每次循环都是从头扫描到尾部，不挂就没天理了... |
|
P*******o
发帖数: 3165 | 25 第二个log最先打印 a还没来得及赋值。
[在 bigpanda2011 (panda) 的大作中提到：]
:一道Javascript Angularjs 问题：
:js:
: $scope.a =[];
: $scope.displayFiles = function(files) {
: for (var i = 0; i < files.length; i++) {
: filesName.push(files[i].name);
: $http({
: method: ,
: url: ,
: headers: { },
:.......... |
|
k****r
发帖数: 807 | 26 不知为什么， 感觉这种情况似乎用condition更合适：
class BoundedBuffer {
final Lock lock = new ReentrantLock();//锁对象
final Condition notFull = lock.newCondition();//写线程条件
final Condition notEmpty = lock.newCondition();//读线程条件
final Object[] items = new Object[100];//缓存队列
int putptr/*写索引*/, takeptr/*读索引*/, count/*队列中存在的数据个数*/;
public void put(Object x) throws InterruptedException {
lock.lock();
try {
while (count == items.length)//如果队列满了
notFull.await();//... 阅读全帖 |
|
发帖数: 1 | 27 这个和283的区别在于这个不要求保留原来非零数的顺序。
估计这个作者的思路是
左指针指向零，然后右指针的非零数覆盖左指针的值。
但是他忽略了一种情况就是右指针的值也可能指向0.
比如说[2,0,1,0]
这时候把后面的零赋值给前面就会造成错误。
可以在for循环的第二个if语句后加上：
while (nums[right] == 0) right--;
我的代码如下：
public void moveZeroes(int[] nums) {
int l = 0;
for (int n : nums) if (n != 0) nums[l++] = n;
while (l < nums.length) nums[l++] = 0;
} |
|
|
w****r
发帖数: 15252 | 29 严重违反编程原理，要简单，让人家能懂，三项赋值一般很少用 |
|
z****n
发帖数: 1933 | 30 中国高考的基本理念，是假设幼儿的大脑是一片空白，在这个层面上人人先天平等。教
育的目的在于传授知识，传授的效果则取决于学生的努力程度，教师要鼓励好学生刻苦
读书，而高分就是对勤学的奖赏。因此，像体育这种比较依赖天赋而非勤奋的科目，在
中国的高考体系中就很难找到位置。你能接受一个刻苦读书的勤奋女生落榜，而一个五
大三粗的笨男孩被高校录取吗？
而英美国家的主流教育理念正好相反，在他们的教育理念中，勤奋并不特别重要，而天
赋则是首要因素。爱迪生有一句名言，“天才是1%的灵感加上99%的汗水，但1%的灵感
比99%的汗水更重要”，就是这个意思。（这句话的原文有争议，在美国也有，大家耐
心，我后文也会稍微解释一下这种争议的原因）。
英语中有很多概念和天赋有关，比如genius、talent、gift，这几个词可以被混杂着翻
译成天才、天资、人才、才能等等，但实际上汉语中很难找到对应词。英美主流教育理
论认为，知识是一种人脑的内在的机能，无需被教育活动传授，教师的作用只是把它激
发出来。这种教育理念对天赋非常强调，一个人如果没有天赋，就没有教育价值，等于
是对牛弹琴，反之，天才可以无师自通。教师的... 阅读全帖 |
|
m********t
发帖数: 13072 | 31 所以说，一个人的数学基础到底好不好，就发言的前后基本思绪，足以判断了，还非的
整几个术语，做几道题再显示，等这时候才见真章，黄瓜菜都凉了
只要前提条件不存在，或者存在的概率是有其他极其罕见的外界辅助资源的，初始条件
没法赋值，往后根本就不用说下去了，纯属费时间
这是学理科的第一基本功。 |
|
M**a
发帖数: 4816 | 32 归不归，你的利弊都已经列出来了，要做的就是加权赋值，看你自己最后得分情况.
别人看热闹，生活还要你自己去过。 |
|
b*******e
发帖数: 6389 | 33 老大Microsoft Chart Controls就是library，有Visual Studio 2008就免费用。
只要给dataseries赋值就能自动画出蜡烛图了。只是文档里面没有例子，只能看别人摸索出来的代码。:) |
|
F****s
发帖数: 3761 | 34 我给川普竖个大拇指。大刀阔斧是肯定了，是不是开天辟地，静观其变。在川普时代，
三观错误的人要亏的不行不行的。 |
|
I***a
发帖数: 13467 | 35 说句难听的，
李彦宏还来mitbbs吗，为啥你还来灌水？ |
|
|
|
|
F****s
发帖数: 3761 | 39 你废话真多。
我来看看股版除了癫狂的群众还有没有炒股高手。 |
|
|
b********t
发帖数: 373 | 41 老马能否赏脸给讲讲川普时代应该怎么炒股？怎么算三观正确？还是看地产 石油 钢铁
吗？ |
|
y*******n
发帖数: 10103 | 42 http://weibo.com/ttarticle/p/show?id=2309404163268150223719
比特币投资的逻辑——顶级的趋势，叫时代。
杨鹏V 2017-10-16 00:12:19 举报
阅读数：166
比特币的火热，是世界人们对世界各国，无底线的超发货币、稀释人们
财富的无声抵抗。
一、顶级的趋势，叫时代 投资市场真正赚钱的事从来不是辛苦的，而是你抓住了一波
大趋势。 常听大佬们说“顺势而为”，这个势是什么，很少有人深刻明白。要我说，
这个势不仅仅是K线的价格走势，更是代表未来的发展方向。而顶级的趋势，叫时代。
拿比特币来说，有人统计，加上9月4日中国的禁止政策，它已经死过了130次。但是这
两天比特币再创了新高！国内报价已破4万。我认为比特币的背后就是趋势。 趋势并不
是一国可以改变的。大清朝闭关锁国，认为和洋鬼子打交道没有必要，最后被洋人用中
国人发明的火药轰开了城门。今天比特币被多国禁止，不仅没死，反而用事实打了那些
看空的人一巴掌。 你可以理解趋势是一次行业的变革，也可以理解趋势是一个国家经
济的发展进步，你也可以理解是... 阅读全帖 |
|
t**********g
发帖数: 3388 | 43 【 以下文字转载自 SanFrancisco 讨论区 】
发信人: thanksgiving (###), 信区: SanFrancisco
标 题: ===编程带给IT硅工的9条坏习惯===
发信站: BBS 未名空间站 (Sun Feb 6 23:50:45 2011, 美东)
如果你是一个程序员, 或者你就读计算机相关专业, 那么你应该能理解下面这些诡异的小
习惯是怎么养成的, 或者你本身就有着其中的某些习惯:
0. 程序员数数会从0开始数起.
例: 程序员吵架的时候会说: “我数三下, 你再不闭嘴我就不客气了! 零! 一! 二!” 或
者列清单的时候编号会从0.开始写.
因: array[0]是数组的第一个元素.
评: 这个习惯的养成是一个艰难的过程. 多少次的越界, 多少次的循环次数错误让我们深
深的记住了从0开始.
1. 程序员用肯定和否定回答选择性的问题.
例: 问 “您想喝咖啡还是喝茶?” 程序员答: “嗯.”
因: 当条件或||有一个子句值为真, 则整个语句值为真.
评: 这个习惯夸张了一点, 但这的确是程序员思维方式的通病, 用计算机的处理逻辑处理
人类问题.... 阅读全帖 |
|
l****z
发帖数: 29846 | 44 【 以下文字转载自 USANews 讨论区 】
发信人: lczlcz (lcz), 信区: USANews
标 题: 调查：上海生活成本高过纽约
发信站: BBS 未名空间站 (Thu Mar 6 15:19:23 2014, 美东)
调查：上海生活成本高过纽约
一
项新调查显示，交通成本高涨和昂贵的酒精饮料为新加坡赢得了全球最生活成本最高城
市的头衔。
经济学人智库(Economist Intelligence Unit，简称EIU)进行的“全球生活成本”调查
发现，东京的排名从去年的第一降至第六。
这项调查的结果每年3月公布，追踪的是截至上年9月的一篮子商品和服务的价格，其中
包括食品、交通、公用事业、酒精饮料、烟草、私立学校和家政服务等，然后对全球
131个城市进行比较排名并制成指数。纽约被赋值100并被设置为基准指数。该调查未考
虑房地产价格或收入所得税，但却将销售税和烟酒税纳入考量。
有人质疑该调查的实用性。对此EIU表示，调查旨在为人事经理提供参考，他们可利用
这一调查结果来计算如何为在全球城市间移居的经理和公司高管提供补偿。
新加坡以130分的成绩荣登榜首，这意味着... 阅读全帖 |
|
c**x
发帖数: 492 | 45 数学里
= 是"等于" ≡ 是"恒等于" ,由于不好打,我一般用 == 代替.
如果在编程语言,= 是"赋值",== 是"等于"
一不小心,就露出自己的职业习惯... |
|
|
t**********g
发帖数: 3388 | 47 如果你是一个程序员, 或者你就读计算机相关专业, 那么你应该能理解下面这些诡异的小
习惯是怎么养成的, 或者你本身就有着其中的某些习惯:
0. 程序员数数会从0开始数起.
例: 程序员吵架的时候会说: “我数三下, 你再不闭嘴我就不客气了! 零! 一! 二!” 或
者列清单的时候编号会从0.开始写.
因: array[0]是数组的第一个元素.
评: 这个习惯的养成是一个艰难的过程. 多少次的越界, 多少次的循环次数错误让我们深
深的记住了从0开始.
1. 程序员用肯定和否定回答选择性的问题.
例: 问 “您想喝咖啡还是喝茶?” 程序员答: “嗯.”
因: 当条件或||有一个子句值为真, 则整个语句值为真.
评: 这个习惯夸张了一点, 但这的确是程序员思维方式的通病, 用计算机的处理逻辑处理
人类问题. 当然这样的回答显然是存在编程错误的, 因为对于这个问题他错误的返回了布
尔型的值. 虽然高度怀疑有没有人关心这种回答的结果是怎样, 还是给出一个答案. 如果
真的在程序的世界里, 服务员会优先考虑给你咖啡, 如果没有咖啡了, 才会端茶给你.
2. 程序员普遍患有或曾经患有分号结尾综合症... 阅读全帖 |
|
f****a
发帖数: 4708 | 48 没有用就不学，你的想法很功利。
学个语言的语法不需要多少时间。
能够欣赏不同语言的进步需要实践和一些时间。
理解不同语言的缺陷并了解作者的取舍需要很多实践和很多时间。
对于算法课所选用的语言，只要能够把自己的想法简洁表达出来，
并高效的的实现就可以了，PASCAL没什么不好，就是比C多打几个
单词而已。掌握了程序基本概念如函数，赋值，具体用什么语言实现
就是个皮曩而已。
PASCAL（我当年学的时候）的好处是它小，是现在流行的语言的一个子集。
很多后来出现的语言为了增加（团队）编程效率的特性如继承，偏特化，
线程等等都没有。用PASCAL学到的概念很容易移植到其他的结构化语言
中。PASCAL对格式的要求比较高，严谨些，入门挺好。 |
|
T*********s
发帖数: 17839 | 49 敢问你这个公式中单位量纲是啥
可否量化，怎么赋值 |
|
B*********L
发帖数: 700 | 50 老印是很会忽悠，历史上就以创立和输出宗教见长，佛教就是人家的发明。老印能够忽
悠是因为了他们的语言是表音语言。表音语言先天抽象化，变成文字先天符合化，所以
他们的头脑很容易形成新的概念。赋值以后的概念无论正确与否，都可以用于进一步的
逻辑忽悠。
中文是表意语言。古代，需要的概念少，一字一意还可以凑合，后来，概念爆炸，汉字
不够用了，开始组词。我们这些说中文的人，不自觉的以为新的概念都可以用旧的概念
拼凑出来，以为词语可以不定义而意会，习惯于使用模糊的概念就进行逻辑推理。所以
，母语是汉语的人从7-8岁以后就没有希望了，我们的头脑早就被汉语毒化，用高能耗
的方式进行思维。在中国，大家都如此，还可以交流，在美国就插不上话，吵不了架，
上不了桌了。只能靠智商优势做脑力苦工。
尼安德特人个体聪明强壮，但是交流能力差，所以灭亡。希望汉人不要走尼人的老路。 |
|
