c******t
发帖数: 391 | 1 赞面经，LZ能解释下除了用数组和一个index变量实现队列的FIFO，还有什么别的实现
方法么？ |
|
m*****n
发帖数: 204 | 2 原题见http://www.mitbbs.com/article_t/JobHunting/32331973.html
这道题不是单纯作对就好的。那里贴出的解法有些值得商榷的地方。我这里谈谈个人见
解供大家参考。
从Java的角度看这道题可以有三个考点：
对Java Synchronization and Concurrency的掌握
基本的Coding Style，要能扩展,不能写spaghetti code
有把握的话可以讨论一下Lock Free Synchronization. 这题理论上只用AtomicInteger
也行。
看到这道题之后首先应该和面试者交流一下，看是否一定要用synchronized-wait-
notify. 如果不要求就不要用了，用这个既花时间又容易出错，还显得不够up to date
。当然有人可能觉得这个考基本功非要你用那也没办法。
我的基本思路是：
- 用synchronousQueue去Block and release caller threads
- 用AtomicInterger计数
- Thread Synchronization下面再... 阅读全帖 |
|
m*****n
发帖数: 204 | 3 原题见http://www.mitbbs.com/article_t/JobHunting/32331973.html
这道题不是单纯作对就好的。那里贴出的解法有些值得商榷的地方。我这里谈谈个人见
解供大家参考。
从Java的角度看这道题可以有三个考点：
对Java Synchronization and Concurrency的掌握
基本的Coding Style，要能扩展,不能写spaghetti code
有把握的话可以讨论一下Lock Free Synchronization. 这题理论上只用AtomicInteger
也行。
看到这道题之后首先应该和面试者交流一下，看是否一定要用synchronized-wait-
notify. 如果不要求就不要用了，用这个既花时间又容易出错，还显得不够up to date
。当然有人可能觉得这个考基本功非要你用那也没办法。
我的基本思路是：
- 用synchronousQueue去Block and release caller threads
- 用AtomicInterger计数
- Thread Synchronization下面再... 阅读全帖 |
|
n**m
发帖数: 122 | 4 感谢分享先
**假设在一个服务器高峰时间，来的查询量很大，你怎么handle （注意，已经具体是
一个服务器了） 我说的是1. 根据user active 程度，划分priority， 然后delay low
priority user request 2. 根据request cost， 决定priority
-------------------------------------------------------
我的一点想法，既然是设计题，已经是一个服务器了也不排除可以转发到其他服务器上
去处理吧
另外我认为用user active 程度来划分priority的策略不太好，有失公平性，不如FIFO
从另一个方面想,本来active程度不高的user好不容易来用了一把却体验一把最糟糕的
响应速度，下次他还会来吗? |
|
y*******o
发帖数: 6632 | 5 memory cache, multithreading, batch operation,
add more machine, more cpu? 异步查询
low
FIFO |
|
c***4
发帖数: 57 | 6 【 以下文字转载自 EE 讨论区 】
发信人: cxf54 (cxf54), 信区: EE
标 题: EE本科 CS master 电路设计 求内推
发信站: BBS 未名空间站 (Thu Apr 4 16:37:45 2013, 美东)
intel已经找到同学内推了
还投了broadcom和qualcomm的几个职位
求内推
主要经历
Power Gating QDI Stateless Systems
September 2010 – Present
Quantified reset timing assumption and proposed an algorithm to shorten the
wake-up latency of power-gated QDI systems
Simple Asynchronous Microprocess (SAM)
September 2011 – December 2011
Described SAM using Communicating Hardware Processes (CHP) and decomposed it
in... 阅读全帖 |
|
g******u
发帖数: 250 | 7 我如我来写这个抽签程序，会是这样：
1，先抽20K个ADV；
2，多余的ADV放到REG里，再抽65K；
然后呢，waiting list，于是
3，继续抽；
但为了保证waiting list里面有足够的ADV填补悲剧的case，假设15%的redundancy，
4，当且仅当ADV的总数超过23K，且REG+ADV超过85K*115%，终止抽签程序。
在step 3中抽到的case，每人按抽到顺序assign一个#, FIFO。
我说的pool就是20K ADV + 65K REG + 15% waiting list的超集。如果ADV数目小于23K
，就都会在pool里。 |
|
s********u
发帖数: 1109 | 8 就是把一个stack里的东西pop出来，push到另一个去。这样的话两次FILO，就变成FIFO
的queue了。
可以看careercup第三章原题。我面试的时候是直接把原来的代码调出来照抄了呵呵 |
|
b**********5
发帖数: 7881 | 9 这个我知道。 但没懂你的shiftstack什么意思。 然后也没有懂还有什么two
alternative让你选什么好。 enqueue不就是个push 么？ 本来就是O(1)啊
FIFO |
|
s***e
发帖数: 403 | 10 我不清楚具体的说法。
queue的话应该是FIFO队列，list应该指链表。
那么queue的操作链表支持，链表的操作queue不完全支持。
这样就应该是一个“用list实现queue”的问题。
那么就应该是
class queue : private list
那么这是一个has-a的实现。 |
|
p*****p
发帖数: 379 | 11 这跟浏览器什么关系？历史记录又不是记你访问最多的页面 |
|
w********p
发帖数: 948 | 12 lz概念混乱。
浏览器 和 LRU 没有关系。 |
|
|
h*d
发帖数: 19309 | 14 FIFO我觉得应该用Queue啊，不过可能每次都查太慢？这个可以考虑降低储存的时间的
精度，设定一个delta来保存，这样Queue变化的频率就降低了，另外可能需要考虑lock
的问题？如果同时上百万的请求访问这个，可以考虑把服务的false结果作一个cache，
指定一个delta时间，比如1/10秒，这样1/10之内的所有访问就不需要对Queue进行任何
操作，直接拿false的结果？ |
|
r***0
发帖数: 406 | 15 asic digital design 其实就是一些基本实现 （fifo, cam, link list, etc) +
tradeoff. 针对不同应用做相应的 tradeoff. 举个简单的例子， 不同的加法器 的应
用。如何用 parallel 增加throughput. 建议大家在刷题休息时想想 tradeoff。 我觉
得大部分比较好的公司和组都更重视这个。没人在意你的 div by 5 . |
|
x**l
发帖数: 64 | 16 如果你运行了我的代码就知道,schedule会被chrt改为fifo 的 10, 并make sure 这个
core上没有高于这个的thread了.
IRQ handler 通过修改 /proc/irq/* 可以mask掉, numactl决定了这个process没法再
几个core上跳来跳去.
rdtsc/rdtscp是可以在priviledge level 3运行的.
请问在kernel mode里怎么锁住当前cpu,通过numactl/cpuset? |
|
R*****i
发帖数: 2126 | 17
which
that
fixed
我个人比较反对用circular queue, 双向链表效率低下，在这种实时要求很高的情况下
，显然不是好办法。
因为数据大小已经固定，所以我觉得可以用固定数组。然后分别用两个index来指出头
和尾，这样FIFO操作可以直接替换数据. |
|
t*********u
发帖数: 26311 | 18 来
姐在教教你
max-flow/min-cut
分augment 和preflow-push
后者还有分FIFO等。。。。 |
|
l**********2
发帖数: 5 | 19 今年在板上潜水良久，受益匪浅，特来报offer报题求指导.
先post一下现在还记得的面试题
word ladder
Minimum Window Sub-string
quadtree merge
coins permutation/combination
multiply two big number
swap bits in an integer
read4k
regular expression match
median in two sorted array
egg drop problem
remove all duplicates in place for a give array
cycle detection in linked-list
max contiguous sub-array
3sum
c++ virtual function, virtual inheritance, template partial
specialization. (I said I am 'proficient' in C++ so he said a lot in
depth)
c... 阅读全帖 |
|
L***s
发帖数: 1148 | 20
我觉得可以直接用。当然你要知道LinkedHashMap怎么实现的。
我面某司的时候，就直接用python的OrderedDict做的，事后整理如下。
然后被问及OrderedDict的实现，就说了句环形双链表加哈希，就pass到下一题了。
from collections import OrderedDict
class LRUCache (object):
def __init__(self, capacity):
self._cache = OrderedDict()
self.capacity = capacity
def __setitem__(self, key, value):
if key in self._cache:
self._cache.pop(key)
self._cache[key] = value
else:
self._cache[key] = value
if len(self... 阅读全帖 |
|
s******7
发帖数: 1758 | 21 3就是维持个concurrent queue就行了，调用的时候加到queue里就返回，pool按照
queue的FIFO一个一个的执行。java里的 concurrentlinkedqueue 就行了，都是non-
blocking implementation |
|
x*****0
发帖数: 452 | 22 关于这道题目：
（1） 在触发一个event之前，是不是可以register 多个events？
（2） 题目中说：event 触发之后 的call都可以？是不是是说，event触发之后，可以
随意的call 那个callback
(3) 关于event的触发, 如果之前register了很多events，分别用1,2,3...n进行标识
。是不是可以任意的触发其中的一个event
(4) 题目中说：同时之前delay的call也要成功的call，这些delayed的calls，按照
fifo的顺序被call吗？
这是我不明白的一些地方，能不能帮我看看。谢谢了啊 |
|
b*****n
发帖数: 618 | 23 看来我又没说清楚。。
不是priority queue呀，优化过后已经变成宽度优先搜索了，FIFO queue就行了，我的
解确实是O(n)的。
可能思路跟你的不太一样？能稍微说一下吗 |
|
b***e
发帖数: 1419 | 24 hmmm，纯bfs貌似不行。如果是single source最短路算法，每次应该是从队列里取当前
的最小值继续展开，而不是简单的fifo。你无法保证队列里的第一个值总是最小的。你
这个优化我还没理解。
从另外一个角度看，你这个解法完全可以解决允许向左走的问题。
我原本的想法是从右往左逐列dp. |
|
a********c
发帖数: 3657 | 25
世面上的秒杀基本都是rate limit在做，只是limit的方式不一样而已，说简单了就是
不同的方法怎样保证1秒放几个人，fifo才是不公平的。。。 |
|
|
发帖数: 1 | 27 用priority queue，高优先权的thread就可以插队, 先wake up。FIFO queue就不能插
队了。 |
|
N*****m
发帖数: 42603 | 28 跟lb没啥关系吧。request送到队列里，能够插队，这个功能还是比一般的fifo高级一
点的。 |
|
|
g***i
发帖数: 4272 | 30 HR电话里问了三十个问题，方向也太宽了
从TCP control bit, flow control, 到UDP punch
从pipe， fifo的实现原理，到signal
还有大量linux kernel的细节 |
|
x**y
发帖数: 644 | 31 assuming you are in a team that is developing queue system, how to design
this system to satisfy:
1. FIFO
2. Scalability. the request could be very large up to millions message per
second
3. Ordering: when input request has message 1 and message 2, client should
get the messages in same sequence.
what data structure you will use? how to satisfy such distributed high scale
problem?
|
|
x**y
发帖数: 644 | 32 可以打中文了，
不知道可不可以，如果像Kafka 那样， 怎么保证FIFO？ 有经验的朋友来谈谈该怎么
处理这种问题？
比如即使不能做到所有的要求， 那在回答的时候该怎么回答（比如先保重1 & 2 ）？ |
|
h**o
发帖数: 548 | 33 Thanks mknoodle. 你确实很strong.
6 的 queue 用 kafka 不能绝对FIFO。aws sqs 据说可以。如果是其它queue, 我觉得
可以 给 message seqNo
然后 consum每次取所有queue中最小seqNo那个message.
queue 要死了怎么办？kafka 有 replication 机制。不是很懂。大致是每个message
在其它queue 有备份。 |
|
发帖数: 1 | 34 【 以下文字转载自 EB23 讨论区 】
发信人: ziwang (ziwang), 信区: EB23
标 题: 啰嗦的报个PD 2014年10月EB23，领事处理(CP)绿
发信站: BBS 未名空间站 (Wed Feb 13 09:38:44 2019, 美东)
本人的绿卡经历有一定曲折性，感觉这样经历一遍人生也算完整了。2014年10月中旬的
PD本来就是个坑爹的PD，如果当时雇主和律师手脚能快一些，获得早3个星期的PD的话
，也许可以早一年半绿。从开始念叨雇主办绿卡开始，我就经常提醒他们几天的PD差距
可以导致拿卡时间差几年，不料在相当程度上被言中。如今拿到卡，我仍然在此工作，
而当初雇主方为给我尽快办卡造成最大阻力的一个人去年丢了工作（虽然似乎已经找到
新的工作），不禁呵呵呵，当然此处跑题了按下不表。
版上似乎有个误解是人在境内只能485 AOS，只有人在境外才能CP。事实是只有人在境
内有合法身份的才能485 AOS，但所有人都可以选择CP。另一个误解似乎是485 AOS优于
CP，其实不尽然，下面会再分析一下。
CP的流程说一下： USCIS将I140 (对于FB则是I... 阅读全帖 |
|
P***a
发帖数: 774 | 35 上次用了truecredit,但是好像不是FIFO的分数
thanks大侠 |
|
|
y****i
发帖数: 17878 | 37 TYP redemption order is FIFO
yes citi is smart enough (//gasp) to track the sources automatically
don't quite understand your math, though
1099 |
|
z******w
发帖数: 549 | 38 sorry for the confuse.
4w from checking. used 5000 to redeem gift cards.
(4W-0.5W)x1.6=$560
Then transfer 6W TYP from credit card. So total 9.5Wx1.6
=$1520
If FIFO, I will not get 1099, right?
Thanks
500 |
|
j*******y
发帖数: 1039 | 39 me! :) 喂奶1年，一直有存，娃鲜奶冻奶都喝。 冻奶我是3个月FIFO的存/用。 最后断
奶后又花了2-3个礼拜把冻奶都解决了，没有浪费。
花了200块买了个冰柜，还砸了不少钱在存奶袋上。 |
|
发帖数: 1 | 40 周末在家。 苦中作乐。 写个python script, poll 一把uscis case page.
看看到底多少cases 已经approved 了。
下面的结果 不一定 完全正确。 大家 看看. 参考 娱乐 一下。
Methodology:
download and parse application status between
EAC1718649100
and
EAC1718651099
and extract(deduce) its USCIS Accept and its Approval dates
* The status page of approved cases do not show when cases are Accepted.
Assuming case number is assigned in FIFO order, the Accepted date of an
approval case will be no earlier than that of the first non-completed case
came before it.... 阅读全帖 |
|
c****x
发帖数: 127 | 41
It's totally up to you. Most brokerages will report using FIFO though. |
|
B*S
发帖数: 1328 | 42 FIFO is the IRS rule. It matters only when you have long term capital gain,
cause it is taxed at a different rate. |
|
p****p
发帖数: 540 | 43 我的也是。亏了很多，还说我gain了3千多，要交好几百的税。不知道输出时你选的啥
strategy？想改tax strategy（从FIFO到minimum tax），等了一个小时也没动静。 |
|
i****s
发帖数: 1152 | 44 卖的时候可以指定你要买什么时候多少钱卖进的
不指定就按FIFO算gain/loss |
|
d****n
发帖数: 12461 | 45 1. fifo，第一笔$10买进，$9卖出，第二笔$7买进，$9卖出
2. 因为第一笔是损失，而且第一笔close的前后30天之内有交易，所以第二笔算wash
sale，第一笔的损失打到第二笔的成本里面，第二笔的cost basis变成$800，但是第一
笔不能再重复计算损失了，用类似wash sale,..., +$100这样一行补齐。 |
|
C*******O
发帖数: 147 | 46 简单说一下吧.
首先买卖配对,按FIFO原则(除非你指定卖特定的股票),赚钱的,不用管,亏损了,要看是
不是WASH SALE.看卖股票(A)前后30天之内有没有再买进,如有(B),就是WASH SALE, A是
WASH SALE是由B引起的,A的损失加到B的成本上. 这样一笔一笔往后算,注意股数也要
MATCH, 有时需要拆分,以便计算. 真要弄明白,你需要自己算几次,有些情况比较简单,
有些不容易. 我自己研究了一些,和SCOTTRADE和IB的结果一样.
当然如果你年底前全卖了,来年一月份没有买进,那么不用管WASH SALE. 结果是一样的,
可以抵税. |
|
g*********0
发帖数: 672 | 47 FIFO 本来就卖了一月的阿，保留12月的阿
先进先出阿，保留后面的阿
如果你要反过来，只能和broker商量了 |
|
w*****8
发帖数: 395 | 48 FIFO by default.
However, you may set to other method by yourself before sell at least in
SCOTTRADE. |
|
|
|
