b******i
发帖数: 914 | 1 给一个dictionary, 一个string,找出dict 里能全部用string里的letter 表示的所有
最长的词。
大家来讨论讨论？ |
|
h**********c
发帖数: 4120 | 2 比较笨但很sql firiendly
put all chars to a table a_0
loop i=0:|a_0|
{
a_i+1 = a_i JOIN a
print a_i JOIN dict
} |
|
t*********y
发帖数: 151 | 3 我的理解是给一个dictionary, 一个string,找出dict 里能全部用string里的letter
表示的所有最长的词 |
|
b**********5
发帖数: 7881 | 4 在说说最后一道题吧
给一个dictionary， 里面a list of words， 比如 “abcd“， ”abe", "bbc", "
bdcea"
从这个dictionary里， 给一个random word
怎么random么？
从这个字典里， 你可以看到：
第一个letter， 是“a”， 有多少probability， 是“b“， 有多少probability
then if u pick "a", "b" follow "a" with certain probabilty. if u pick "b",
"b" follow "b" with certain probability...
所以implement getRandomWord时， 先generate a random number between 0 and 1，
然后看第一个letter，“a“ 为first letter的probability是30%， 如果generate
为 0-0.3的时候， 就pick ”a”。 如果“b”的probability为60%， 那么generate
为0.3... 阅读全帖 |
|
S*******C
发帖数: 822 | 5 题目是letter playboard，让找word。Leetcode上的题（word search,不一样的是对角
线也可以），不过这次是要在dictionary里面找，我说那我从dictionary里面拿一个
word在board里面找，一直找到dict结尾。先要跟他说思。做完之后follow-up,如果
dictionary是1million 大小怎么办。。。完全不知道。。只能说因为playboard比较小
，可以根据一些不存在的character来减小dictionary搜索范围。之后他写如果提供is_
word(word)这个function可以判断单词是否在dictionary里面存在，怎么写。我说基本
思路差不多，改一下就行，他说那你改吧。。。我就一点一点改。。中间word.push_
back(character)只记得push忘了remove，然后被指出来了（这时候才想起来是DFS，之
前一直只说了DP），改了。。他说可以了。。然后时间就到了，结束的时候55分。。 |
|
d*****c
发帖数: 605 | 6 从开始好好复习，到现在花了2个多月。现在停下来写一下感受。不废话，先上面经：
（PS: 不是fresh）
1. Apple
fibonacci
longest common subsequnce
external sort implementation
c++ smart pointer原理和implementation
design cache for retrieving previous query
design和implement一个game的AI，尽量能赢user，有一个词典，你和电脑，一人给填
一个单词必须是词典里的prefix。如果谁放入单词的ending char，谁就输了。关键是
implement很烦。ex:
dict{ "abc", "aa"}, 你先给a, 电脑给a他就输了，所以电脑要给b，然后再轮到你，
必须给c，然后你就输了。
总体来说，apple家偏经验，algorithm很少。由于没准备就去了，挂。。。
2. Amazon （AWS）
1电：
maximum sum from root to leaf (LC)
maximum sum in tree (... 阅读全帖 |
|
A*******e
发帖数: 2419 | 7 design和implement一个game，有一个词典，你和电脑，一人给填一个单词必须是词典
里的prefix。如果谁放入单词的ending char，谁就输了。关键是implement很烦。ex:
dict{ "abc", "aa"}, 你先给a, 电脑给a他就输了，所以电脑要给b，然后再轮到你，
必须给c，然后你就输了。
没看懂这题。先走一方始终挑偶数长单词，后走方始终挑奇数长。这样岂不是字典出来
就定了胜负。 |
|
S***w
发帖数: 1014 | 8 dict 是hashset
也不是穷举
0: 检查去掉0个字符
1： 检查去掉1个字符
... |
|
L***s
发帖数: 1148 | 9 object models, metaclass, decorators, enhanced generators / coroutines
threading models, GIL, asyncio & alternative async libs like gevent/twisted
writing C/C++ extensions
writing 2/3 compatible Python code
(for web developers) familiar with django, flask, twisted or tornado
implementation of dict, OrderedDict, deque, etc. in CPython & implications
memory management & fragmentation prevention in CPython
PVM internals and optimization, opcodes and AST hacking
alternative implementations like PyPy... 阅读全帖 |
|
b*****n
发帖数: 618 | 10 大牛您笑话我了
看来这个题目我没说清楚。。。
包含不是相同的意思，比如dict＝["abc", "abde"]
如果query是“ab”的话，应该返回"abc" |
|
d******e
发帖数: 2265 | 11 哪里用的了两个小时。10分钟的题。随手写一个
d = json.loads(json_string)
stack = [d]
while stack:
d = stack.pop()
if isinstance(d, dict):
for key in d:
stack.append(d[key]
if key == 'uuid':
yield key:d[key]
if isstance(d, list):
for entry in d:
stack.append(entry)
大意如此，需要用例子跑一下。上面程序在实际中还是用的不少的，比如说pretty
print什么的。
关键uber 是python 公司，你的用对工具。 |
|
x*******9
发帖数: 138 | 12 在list上被坑了一次。这题用Python可以秒。
import json
class Solution(object):
def __init__(self):
self.map_list = []
def flatten_json(self, json_str):
d = json.loads(json_str)
self.do_flatten_json(d)
return '\n'.join(map(str, self.map_list))
def do_flatten_json(self, d):
if isinstance(d, list):
map(self.do_flatten_json, d)
return
if not isinstance(d, dict):
return
if 'uuid' in d and 'properties' i... 阅读全帖 |
|
a****e
发帖数: 9589 | 13 [k for k, v in dict(collections.Counter(l)).items() if v == 1]
in |
|
b******b
发帖数: 713 | 14 面了google/facebook/linkedin/two sigma/aqr/uber, 被uber/aqr据了。基本所有面
过的题：
hedge fund 1:
1. Write a function that takes as input integers P and Q and returns P to
the power of Q. Note any assumptions you make and the complexity of the
algorithm. We expect you to do better than O(Q).
2. Write a function that takes as input an array of 1 million integers,
such that 1 ≤ x ≤ 10 for every element x in the array, and returns the
sorted array. The sort does not need to occur in-place. Obviously you ... 阅读全帖 |
|
h******9
发帖数: 25 | 15 1.重复字符的权重是一样的吗？权重是设定的，不是取决于占输入字符的个数对吗？
2.要是Dict里的字符没有权重，是算不能用还是算权重0？ |
|
c*****m
发帖数: 271 | 16 看两个A家面经里面有这题:
给你一个board, 一个dict让你计算最多能有多少个valid单词出现在这个Board上面。
限制是board中的一个字母只能被一个单词使用，比如走了一个词apple, 那么a, p, p,
l, e这几个char的位置不能再被其它单词用了。
补充：看题意一个单词应该是由board中连续的字母组成的。除了brute force想不到啥
好方法，大牛们能指点下么？ |
|
s******7
发帖数: 1758 | 17 图钉公司 thumbtack
电话：
1. Evaluate Reverse Polish Notation
2. constant space get median and mean, input stream, range [0, 10000), 用个
array[10000]就行了
Onsite:
1. design twitter search，面试官google出来的牛人老中，我虽然自己就做是
inverted index的，但答得还不不算太好。
2. 算search的TF/IDF, 题不难但是挺繁琐，search multiple strings, 返回一个总分
数，通过计算TF和IDF。我解释花了很多时间，白板字写得太烂了，最后还有点尾巴没
写完，就说了一下思路，也是老中面试官。
3. search 一个dict中所有前缀为一个string的word。Trie实现，laptop上跑过才行。
4. binary tree的serialization and deserialization. laptop上要能跑过才行。
5. 两轮跟manager, founder吹牛逼，我... 阅读全帖 |
|
E**********e
发帖数: 1736 | 18 还不懂xpath。
现在是从xml转化到python dict。 namespace有相应的函数处理掉。
这个parser是用来处理工作的数据。目前没有必要考虑iso是么。也许处理别的vendor
的xml还会有bug。不过即使有debug，再改进也行。 核心的东西就是recursion。 而且
也有附属的数据转化功能， xml 相应的text 转化成相应的数据类型。
总的来说， 处理experian的信用报告的xml 也就足够了。 |
|
发帖数: 1 | 19 为什么要用dict？
直接sort然后merge不就完了吗？ |
|
发帖数: 1 | 20 面经：1）给定words dict， 给一个 string， 返回 string 中最长的单词
2) lunch interview
3）System design: rate limiter for all twitter requests.
4) behaviour question: work experience one by one
5) design and algorithm: 设计 一级二级三级 relationship 比较时间复杂度
you
have |
|
n*******n
发帖数: 120 | 21 非常感谢！
电面的题还记得么？ 难度如何？
[在 hisky123 (Hisky) 的大作中提到：]
:面经：1）给定words dict， 给一个 string， 返回 string 中最长的单词
:you
:have |
|
|
发帖数: 1 | 23 大概十天前装了神奇一代更新版：AK2100BS under cabinet。这十来天一直很郁闷，上
来求教。
买之前是对这个抽油烟机抱着很大期望的，希望有了这个抽油烟机就可以不用担心油烟
，开开心心炒菜了，但结果却和预期的大相径庭：
1）在把炒菜油倒进锅里后放菜进去之前就能闻到很大的油的味道。
2）把油放进去之后，如果用外面一排的burner炒菜，油烟就直奔天花板而去。如果用
里面的burner,锅很热的时候放菜进去，眼看着很多油烟四散，有一些油烟到两个抽油
烟的风扇里面去了，但很多油烟根本就弥漫在屋子里了。
3）用厨房纸做实验，发现只有纸离那两个风扇几厘米之内才会感到吸力，但我预想的
是在几十厘米之内都应该有吸附作用才对。
4) 才用了没几次，炉灶上和range hood的底面上都油了。
总感觉这个效果不是正常的效果，但又不确定。觉得有可能是由下面的一个或两个原因
引起的：
1）安装问题。安装是购买的amazon的安装，但来装的人感觉很不professional.排油的
两个小抽屉都装反了。
2）duct. 在这个rang hood之前有一个微波炉，外排的， 后排，直接拍到外面（装微... 阅读全帖 |
|
t****t
发帖数: 610 | 24 1. 想问问用了AK2100BS. 或者 之前版本AK2100AS 的朋友，真实的效果是什么样的？
Very good if properly installed!
2. 这个说明书上说圆形的要求7Inch直径的，我们目前的是4-5inch的，这个差别会造
成我们家的效果和应该有的效果这么大的差别吗？如果是的话，我们就要克服困难重开
一个duct.拓宽目前这个dict困难大因为外墙上有一个从房顶直通地面的管子就在外墙
排气口非常近的地方，如果加大排气口，duct cap就放不下了。
7x7=49
4x4=16
16/49= 33%
What do you think? |
|
发帖数: 1 | 25 多谢。我以前不确定面积和效果是不是一比一的关系。
: 1. 想问问用了AK2100BS. 或者 之前版本AK2100AS 的朋友，真实的效果是什么
样的？
: Very good if properly installed!
: 2. 这个说明书上说圆形的要求7Inch直径的，我们目前的是4-5inch的，这个差
别会造
: 成我们家的效果和应该有的效果这么大的差别吗？如果是的话，我们就要克服困
难重开
: 一个duct.拓宽目前这个dict困难大因为外墙上有一个从房顶直通地面的管子就
在外墙
: 排气口非常近的地方，如果加大排气口，duct cap就放不下了。
: 7x7=49
: 4x4=16
: 16/49= 33%
: What do you think?
|
|
C********w
发帖数: 1724 | 26 just check it up from dict.
1 : a defect of an optical system (as a lens) causing rays from a point to
fail to meet in a focal point resulting in a blurred and imperfect image
2 : a defect of vision due to astigmatism of the refractive system of the eye
and especially to corneal irregularity
3 : distorted understanding suggestive of the blurred vision of an astigmatic
person |
|
|
p********5
发帖数: 7433 | 28 google search dict cn, will find english for 心悸
Also say your problem in detail.
sometimes, my heart start to beat faster (how fast)
Last for several second, very uncomfortable
Started several years ago, more often these two weeks
****
See doctor for more suggestions |
|
g********l
发帖数: 506 | 29 其他网站包括dict.baidu.com都没问题。查了restricted sites也没有把这个写在里面
。不知为什么就是百度连不了。哪里出问题了？ |
|
|
|
c******y
发帖数: 10397 | 32 本科生undergraduate
研究生graduate
话说graduate school
iciba里叫研究所 baidu dict里叫研究生院
多查查都明白了
不行还可以google |
|
P****D
发帖数: 11146 | 33 英汉/汉英字典http://dict.cn/
非处方药么上个楼说过了，Pin-X或者Reese's Pinworm Medication。 |
|
t*****1
发帖数: 56 | 34 Blue dict 不知道有没有
然后自己安装merriam webster |
|
|
g******t
发帖数: 11249 | 36 汉英字典 承办方-Undertaker
from website: dict.cn
是字典的问题 |
|
a***6
发帖数: 1 | 37 1、练习听力
美国国家公共广播电台NPR：http://www.npr.org/
特点：标准美式英语。
建议：每天花三十分钟左右，反复听英语广播，这是听力过关的必经之路。点击网页中
左边“BROWSE TOPICS”下面的“News”选项。选择自己有兴趣的新闻链接，点开“
Listen Now”左边的红色小喇叭图标，然后反复听该新闻的广播。
英国广播公司BBC：http://news.bbc.co.uk/
特点：标准英式英语。
建议：点击网页中左边选项中的“Video and Audio”，再选择视频短片。
2、练习发音
韦伯字典：http://www.m-w.com/
特点：世界权威词典，发音绝对标准，对于纠正发音很有帮助。
建议：在网页中间的输入框中输入你要听发音的单词，然后点击“Search”，在搜索结
果页面上再点击单词旁边的红色小喇叭图标就可以听到发音了。
英语小D：http://dict.hjenglish.com/
特点：沪江小D是免费英语在线翻译软件、免费日语在线翻译软件，涵盖英语在线翻译
与日语在线翻译功能、受欢迎的在线英语词典。英汉词典,词条与短句丰富。
建议：在网... 阅读全帖 |
|
|
c**i
发帖数: 6973 | 39 (1) Benjamine Yeh, Tablets, 3D in focus at future-shaping Taiwan IT show.
AFP, May 30, 2011
http://www.taipeitimes.com/News
/biz/archives/2011/05/30/2003504483
(“'In the past, TV display resolutions were low, so people could only watch
3D movies in theaters, where they also had to wear goggles,' said Stephen
Jeng, -secretary-general of the 3D Interaction and Display Alliance (3D互動
影像顯示產業聯盟). 'Now, equipped with Blu-ray 3D players, people can watch
[3D] movies at home on their own TVs.'”)
Note:
(... 阅读全帖 |
|
|
L****n
发帖数: 12932 | 41 and u are the dumbest whatever, always post-dict the market. saying the mark
will make new high AFTER market makes new high don't earn u anything. |
|
|
m*****u
发帖数: 5534 | 43 我在dict.cn查到的是sore loser |
|
|
|
|
|
|
c****s
发帖数: 2487 | 49
科系
学期
这种单词可以直接查字典哪.比如dict.leo.org |
|
|
