由买买提看人间百态

topics

全部话题 - 话题: psudo
1 (共1页)
K******C
发帖数: 230
1
来自主题: JobHunting版 - bloomberg 面经
上个星期五 去bbg 面FSD
面了5个人
第一轮 ,2个人,一男一女:
问了 research project, 如何用C++ 写 simulation code
问了,hash table vs tree
然后就问了一些,4 个 brain teaser的题目.
大概一个小时
第二轮 team leader
问了why bbg , why FSD,
然后叫我写一个C function,找出 median of an array of ints.
我说让我先写一个psudo-code 可以吗? 他说好的。
在psudo-code 里面有个wrap function -sort. 然后他问我了用什么方法sort,我说
merge,
然后他说quick merge 的区别是什么?
我说完了,他也没有叫我写 sort function
他然后说你有什么问题,然后我就问,万一在工作中遇到问题,我的同事会不会帮我,
或者给我提示。
然后他就bala bala 讲了 20分钟,说bloomberg 很好的,大家互相帮助,然后说了很
多bloomberg 的好处。问我是不是很 attractive
p*******y
发帖数: 18288
2
来自主题: PKU版 - 年夜饭!
难,我们那儿的人大多爱吃,不过没几个人做的成,我爷爷家只有我妈妈会做的。我打
算做个psudo鱼饺子。psudo拼对了么
z**r
发帖数: 17771
3
来自主题: EmergingNetworking版 - Anybody has Multi Point Bridging experience?
ok, seems we have a bit missunderstanding here.
I am taling about the the psudo bridging port, say the pvc 0/34 (interface atm
xxx.1), the psudo port IS in the STP (per vlan based), and IS in the VLAN,
however, the multiple ports are all in FWD mode, some of which should be
blocked by STP

out
c****p
发帖数: 6474
4
来自主题: EE版 - LRU算法?
一个set里的所有entry都设一个计数器,
每次访问这个set的时候,hit的那个entry的计数器清零,同set内的其他entry计数器加
1。
如果set内的访问miss,把计数器值最大的entry换出去。换入的entry计数器为零。
还有个psudo-LRU,硬件代价比LRU小得多,性能比LRU稍差一点儿。。ms现在不少都用的
psudo-LRU。
b**g
发帖数: 949
5
来自主题: History版 - 复姓哪里去了?
把数学模型给出来看看,包括初始值是怎么设的,最好有psudo code。
b**g
发帖数: 949
6
来自主题: History版 - 复姓哪里去了?
只用Excel就可以?如果用VBA那就不如给psudo code。
你觉得简单就给个模型来看看吧?
l*r
发帖数: 79569
7
sounds more like sor t of psudo-cylindrical projection.
w********2
发帖数: 632
8
来自主题: Military版 - 据说C++是非常复杂的一个语言?
这个是一个表浅的说法。其实c一样有面向对象的,直接调用一些标准库的时候其实就
是oo,但是c可以直接操作ram,有psudo assembly的感觉,做embed application很好。
c++其实就是java的不成熟版。
j****0
发帖数: 1074
9
来自主题: Automobile版 - 正确评价Q5 (操控,发动机,越野)
I read the post from FJ about SH-AWD. He mentioned that SH-AWD is a psudo 4
wheels drive since it distributes 8x% torque to the front wheel.
It is a wrong statement, on MDX, you actually can see how torque has been
distributed from the gauge display. there are many videos on youtube to show
that.
SH-AWD is a pretty advanced technology since it actually uses differential
to distribute the torque for vectoring. Some of the vectoring technology,
for example, Nissan, they actually use the ABS unit t... 阅读全帖
j****0
发帖数: 1074
10
来自主题: Automobile版 - 正确评价Q5 (操控,发动机,越野)
I read the post from FJ about SH-AWD. He mentioned that SH-AWD is a psudo 4
wheels drive since it distributes 8x% torque to the front wheel.
It is a wrong statement, on MDX, you actually can see how torque has been
distributed from the gauge display. there are many videos on youtube to show
that.
SH-AWD is a pretty advanced technology since it actually uses differential
to distribute the torque for vectoring. Some of the vectoring technology,
for example, Nissan, they actually use the ABS unit t... 阅读全帖
c*******g
发帖数: 93
11
来自主题: JobHunting版 - Bloomberg Onsite 面试
刚刚接到Bloomberg HR mm的email,说已经通过了上周的电话面试,要给我安排onsite
面试。本人的背景是三流学校physics MS+PhD + statistics MS,有过一些C/C++编程
经验,但都是靠兴趣和自学。所以我想问问版上的前辈们应该如何准备。
下面是电面经验:
电面约的是45分钟,但公司那边因为技术原因推迟了15分钟,所以只面试了半个小时,
感觉有点赶时间。上来就问了有什么C/C++的经验,答曰大部分经验均源于自学,用过
Java写过一些Monte Carlo模拟作业,用过C++写过一个小程序控制步进电机,自己都觉
得没有底气。
本来预计会有一些C/C++的概念问题,没料到接下来就问知道什么数据结构。答曰
Linked list,stack,queue,还有一点点tree的咚咚。接下来就是几个关于数据结构
的问题,诸如如何用stack去实现psudo queue,如何用数据结构实现text processing
w/ spell check with a library,如何才能实现efficient的spell check(答曰使用
tree去存
B*****t
发帖数: 335
12
来自主题: JobHunting版 - 问一道面试题
NPC, 没什么通用的好方法。
如果数的个数小于25,DFS效率好一些。
否则的话用 psudo-polynomial的背包问题的标准解法。

10
s*****b
发帖数: 45
13
Facebook interview 题目需要写程序编译通过,还是只要将程序写在白板上(类似
psudo code)
既可以了. 多谢
l*****a
发帖数: 14598
14
来自主题: JobHunting版 - 发个F家OnSite感受
介绍一下bar raiser的背景
我觉得他说的很对。。。
你再问问psudo code是不是业可以给offer
w**********6
发帖数: 800
15
我太菜了,所以才和大牛们讨论,能否给点psudo code?
谢谢
c********t
发帖数: 5706
16
好像也有道理,我糊涂了。至少我感觉single linkedlist肯定做不到O(nlgn)sort吧。
你们都写写psudo codes吧。
d********e
发帖数: 13
17
会的。遇到类似代码量的,他会让你具体实现某部分,描述性psudo其余部分。
b*******n
发帖数: 847
18
来自主题: JobHunting版 - amazon电面面经
没有了,真正写code的就第一题,另外两个就写写psudo和讲讲思路
l*****a
发帖数: 14598
19
来自主题: JobHunting版 - 被VMWARE鄙视了(面经并求comment)
两年没面试了,想出来找找面试的感觉然后冲击一下版上公认的那些dream company,没
想到一出来就遭受当头一棒。
一月初的时候在linkedin上收到V公司recruiter的来信,说是在多伦多搞一个event,问
我有没有兴趣。
于是先做了一个online test,本来说还要有一个phone screen的,正安排的过程中一开
始联系我的猎头说直接来吧
这是2月中旬了,接下来的5-6周忙着手头的一个小project,业余时间大多给公司+网络了
,没什么心思准备。
3月21日开始,项目没什么问题了,开始刷了两周的leetcode,别的几乎什么也没看就匆
忙上阵了,本来只希望
积累点interview经验,为其他公司面试做准备。。。谁成想,两轮就被踢出来了。。。
旅程就不顺利,12点从家出来最后11点才进旅馆,第二天7:30就开场。
先是原定直飞的flight被cancel,然后弄了一个1 stop的,前后两段都分别延误了不少
时间
时间不定结果都没来得及吃晚饭。9点到多伦多,租车花了半天,冒着大雨开了几十公
里,
11点进旅馆屋里连水都没有,又饿又累就睡了
online tes... 阅读全帖
j*******n
发帖数: 10
20
来自主题: JobHunting版 - 找工作的总结
工作签了,找工作这段时间在本版读了很多帖子和别人的经验总结,自己也回报一下,
无论有用的没用的。另外签了G家,有夏天也新入职的同学们,欢迎入职交流。
准备:
主要是是做了一下leetcode 的题目,目前还没做完呢,但是我觉得关键在于总结而不
是做题的速度,深刻明白每种方法的应用,这样有变种题目也可以自己发挥。我觉得做
leetcode 如果能碰到原题 自然很好,但是更重要的是 你想 快200个题目你都做了,
coding 自然培训了,新的题目不会写也会猜了。自我 感觉刷题不在多,在于思考。
200题目做完后,只要想到算法,coding 应该是几分钟的问题了,纯粹体力活。
cracking the code,看了一遍,没做。
glassdoor 上面对于每个公司面试的流程和一些经验帖子比较重要,别人面试到的题目
自己好好想想,这样遇到类似的更自信一些,每个公司都有自己的风格,即使题目不一
样的话,方法也会可以借鉴的。
面试的话,一方面做题 代码写的越接近可以运行的代码越好(虽然他们不要求,说是
psudo也可以),另一方面我觉得交流特别重要,关于题目的交流,方法的交流,或者
一些聊天的... 阅读全帖
b******b
发帖数: 713
21
psudo code:
List> result = new ArrayList<>();
List> inProgress = new ArrayList<>();
inProgress.add(new ArrayList<>(root));
while(!inProgress.isEmpty())
{
List cur = inProgress.remove(0);
if (cur.left == null && cur.right == null)
{
result.add(cur);
continue;
}
if (cur.left != null)
{
List newLeft = new List(cur);
newLeft.add(cur.left);
inProgress.add(newLeft);
}
//do the same for the right
}
ret... 阅读全帖
f********t
发帖数: 6999
22
来自主题: SanFrancisco版 - 被VMWARE鄙视了(面经并求comment) (转载)
【 以下文字转载自 JobHunting 讨论区 】
发信人: lolhaha (长期骑驴,一直找马), 信区: JobHunting
标 题: 被VMWARE鄙视了(面经并求comment)
发信站: BBS 未名空间站 (Tue Apr 8 21:02:44 2014, 美东)
两年没面试了,想出来找找面试的感觉然后冲击一下版上公认的那些dream company,没
想到一出来就遭受当头一棒。
一月初的时候在linkedin上收到V公司recruiter的来信,说是在多伦多搞一个event,问
我有没有兴趣。
于是先做了一个online test,本来说还要有一个phone screen的,正安排的过程中一开
始联系我的猎头说直接来吧
这是2月中旬了,接下来的5-6周忙着手头的一个小project,业余时间大多给公司+网络了
,没什么心思准备。
3月21日开始,项目没什么问题了,开始刷了两周的leetcode,别的几乎什么也没看就匆
忙上阵了,本来只希望
积累点interview经验,为其他公司面试做准备。。。谁成想,两轮就被踢出来了。。。
旅程就不顺利,12点从家出来最后1... 阅读全帖
G***G
发帖数: 16778
23
来自主题: GunsAndGears版 - 蛋壳可以用作假子弹吗?
got some cases.
Can they be used for training as psudo-ammo?
g*********6
发帖数: 1429
24
来自主题: GunsAndGears版 - 蛋壳可以用作假子弹吗?
哈是 psudo-ammo?
M*****t
发帖数: 1842
25
psudo-quasi-mexican national team,
v*x
发帖数: 1370
26
少import了天涯爆料package,华人大妈package,贝大嘴package。公安那个显然是个
psudo接口,P用没有。
T*R
发帖数: 25894
27
I don't care, here is 10 psudo-bux, where is the picture?
n*****a
发帖数: 1842
28
来自主题: ChuanYu版 - 大时代之前【3】音乐音乐
好象在说我老人家嘛。
莫非肉丝也是?
老打老实说哈,我觉得自己有点psudo-旁海。 对家的概念很抽象,到现在都没有非要
买座房子来背起的紧迫感。遇到问题多半选的是confrotation, 很少躲到壳壳头切。
不粘人,更不敢吹贤惠。 只要再多加一个人,哪怕嘿新近的人,那眼泪也掉不下来。
反正看起来跟旁海完全不搭界。
不过怀旧就纹身一样刻在我脑门儿上的。小时候的一床小被子儿被我带到东南西北的走
,直到实在不行了,再新的被套都包不完整了才扔掉。随便哼出来的歌也绝对比自己还
老。哪天我也来写一篇。
f*********e
发帖数: 8453
29
来自主题: Database版 - 问一个可能看起来很怪的问题
我不是直接用的jdbc调用,而是用ibm那个records manager产品提供的api。
psudo代码是这样的(箭头标出的是和数据库通讯语句。我昨天记错了,不是紧接的
两句,中间有一些无关数据库操作的函数调用):
-> this.DeleteTarget(Id, ... parameters);
try {
OutString = getEmptyStruct;
InputXmlDoc = ChangeToXML(OutString);
PopulatedXMLDoc = PopulateXMLStruct(InputXmlDoc);
InputStr = ChangeToString(PopulatedXmlDoc);
ValidateController();
-> CaseId = InsertTarget(InputStr);
}
我觉得基本上算是同一个session。但不知道ibm的api怎么写的。
B*****g
发帖数: 34098
30
【 以下文字转载自 Programming 讨论区 】
发信人: qxc (法界闲人), 信区: Programming
标 题: 学习了学习了!数据库火车票的高效并发实现
发信站: BBS 未名空间站 (Sun Feb 9 01:58:51 2014, 美东)
带了一天 2个娃, 简直不是人干的事情。。。
废话少说, 直接上干货。
前面我们的数据库, 都有个思维陷阱 -- 吧数据库当 java/C 了。 设立了各种和车
站车次物理模型符合的数据结构, 弄得各种不爽, 而且无法并发 - 卖一个站, 这个
站相关的所有其他票都受影响。
下面直接上简化的 psudo code. 大家都是聪明人,其他部分脑补。 这个办法的各种
log(n),甚至 o(1) 效率是很明显的。
tickets
{
id
trainid
start
end
type
transaction_id // null if unsold.
duration ( ==end - start) // 选座优化用
}
比如 车次 X 从 s0 .... s19. 那么一开始 3000 张票, 从 0 到 19.
售出... 阅读全帖
a***e
发帖数: 27968
31
来自主题: Hardware版 - just bot Drobo 5N @$470
me could buy your used psudo-QNAP :)
w*r
发帖数: 2421
32
来自主题: Java版 - a Java MultiThreading question
from your psudo code, we can find nothing wrong. The problem may reside in
your run method of thread2. Thread scheduler should get a chance to interrup
the thread2 to continue execute the rest part of your main method. If your
thread2 is too heavy duty, it will take long(infinite) time for thread
scheduler to come back to the main method. For example, if your thread2's run
method is
public void run(){
while(true){
do nothing
}
}
The virtue machine will not get a chance to come back to create t
w*r
发帖数: 2421
33
来自主题: Java版 - a Java MultiThreading question
From your psudo code, there is nothing run. Are you sure the thread3 is never
got created? Or it is just blocked on execution? Well, it is too vague to
juedge from your psudocode, there is nothing wrong there.

run
do
receives
machine's
programming.
to
killed
m******t
发帖数: 4077
34
来自主题: Programming版 - c ptr question
这当然是psudo code了。compile是没有问题的。
y***d
发帖数: 2330
35
来自主题: Programming版 - c ptr question
Sorry but I have to say that this psudo code is completely trash.
"tmp->B->next" can not be applied to member A.B.
What really matters is whether A.B is a pointer or not.
Without knowing what the type of A.B is, one can not talk about '*np就正确的
变成的NULL pointer了'.
BTW, I don't think there is something like *np should 'correctly' be,
because 'free' can do
anything it likes to.
a********e
发帖数: 79
36
来自主题: Programming版 - 有谁看过youtube上的算法课吗?
写点听课笔记吧。
lecture one:
two examples: interstion sort and merge sort.
Analyze the running time.
Asymptotically analysis.
Big O notation.
Recursion tree and get the running time for merge sort.
lecture two:
More rigorous for the material for lecture one.
big O \Theta \Omega small o \omega notation.
Recursion tree method.
Master theorem (sketch of proof).
lecture three:
Divide and conquer.
Examples:
1. Binary search
2. X^n
3. Finbonacci
4. Matrix multiplication and Strassen's algorithm
5. VLSI layou... 阅读全帖
q*c
发帖数: 9453
37
带了一天 2个娃, 简直不是人干的事情。。。
废话少说, 直接上干货。
前面我们的数据库, 都有个思维陷阱 -- 吧数据库当 java/C 了。 设立了各种和车
站车次物理模型符合的数据结构, 弄得各种不爽, 而且无法并发 - 卖一个站, 这个
站相关的所有其他票都受影响。
下面直接上简化的 psudo code. 大家都是聪明人,其他部分脑补。 这个办法的各种
log(n),甚至 o(1) 效率是很明显的。
tickets
{
id
trainid
start
end
type
transaction_id // null if unsold.
duration ( ==end - start) // 选座优化用
}
比如 车次 X 从 s0 .... s19. 那么一开始 3000 张票, 从 0 到 19.
售出交易id = null
有人买一张从0 到19 的全程票,
start transaction
select top 1 ticket where start <= request.start and end >= request.end and
transactio... 阅读全帖
s***d
发帖数: 15421
38
来自主题: Programming版 - AI就是图灵机上的算法问题
我们ee认为有限状态机肯定不行,psudo 无限状态机应该可以
v*******e
发帖数: 11604
39
来自主题: Programming版 - AI就是图灵机上的算法问题
为啥有限状态机不行?我看可以;有限状态机 无限的输入可能性=无限的输出可能性;
人就是这样的。


: 我们ee认为有限状态机肯定不行,psudo 无限状态机应该可以

L****P
发帖数: 94
40
来自主题: ChemEng版 - 参比电极
内力所致,一片树叶亦可为利器。只要导电就可做参比。区别是REAL OR PSUDO
a***o
发帖数: 969
s****u
发帖数: 1200
42
大家在做 ols 的时候 ,看模型是否是在 out of sample 中 stable 怎么看呢 ?我们
现在的做法是 用在development 的 系数 去 score OTV 样本,然后算个 假的 r2. 但
是 其实 这样做 sst=sse+ssr 的 等式在 otv 中不成立了 ,所以 如果 用 ssr/sst
或者 1-sse/sst 算出来的 r2 差距会很明显 。本来在 development 中这两个算法能
得到一样的结果的 。既然 psudo r2 不能用了 ,还有什么方法可以判断 模型好坏的
吗?
我们还会看 rank order, 除此之外还有靠谱的方法吗?
谢谢
l*****a
发帖数: 38403
43
来自主题: _hpost版 - Re: 天国是他们的 (转载)
【 以下文字转载自 BibleStudy 俱乐部 】
发信人: johnIII (千金散尽还复来), 信区: BibleStudy
标 题: Re: 天国是他们的
发信站: BBS 未名空间站 (Tue Mar 3 16:02:16 2009)
从现有的化石的,生物的证据来看,物种好像是按照一种从低等到高等,在简单到复杂
的顺序演变出来的。当然,背后推动的原因不是物种起源里面描述的那样。物种起源已
经被定性为psudo-science了。
进化论作为一门science不是在解释物种进化,而是在描述这个过程。大概大家有共识
这个过程不是可以重复的,根本也不是一个科学问题。只有象何院士之流的“科学工作
者”才会认为进化论解释了物种进化。
神创论提供的解释,我们基督徒相信这个解释。不相信的人认为这个物种进化背后的神
秘推动力量是有的,但是不可能是旧约里面说的那位耶和华,比如爱因斯坦.
j*****I
发帖数: 2626
44
来自主题: _BibleStudy版 - 天国是他们的
从现有的化石的,生物的证据来看,物种好像是按照一种从低等到高等,在简单到复杂
的顺序演变出来的。当然,背后推动的原因不是物种起源里面描述的那样。物种起源已
经被定性为psudo-science了。
进化论作为一门science不是在解释物种进化,而是在描述这个过程。大概大家有共识
这个过程不是可以重复的,根本也不是一个科学问题。只有象何院士之流的“科学工作
者”才会认为进化论解释了物种进化。
神创论提供的解释,我们基督徒相信这个解释。不相信的人认为这个物种进化背后的神
秘推动力量是有的,但是不可能是旧约里面说的那位耶和华,比如爱因斯坦.
1 (共1页)