d******a
发帖数: 24 | 1 网上应该能搜到不少type ahead search的基本资料 |
|
p****3
发帖数: 448 | 2 已改成 (M+N)(lg N)
但盲目的搜应该是(M*N),似乎不好比较 |
|
|
p*****n
发帖数: 265 | 4 在本版搜了一下，不是很多，就是用laptop+camera做得proctor exam
有没有人有经验呢？是不是就是现场考编程啊？谢谢 |
|
s********u
发帖数: 1109 | 5 我搜了下，就是sieveOfErathenese吧？（从来拼不对。。）
可是这个只能解决小于N的素数，而不能解决第N个素数的问题啊。我想过先筛法，然后
不够的话再对bool数组翻倍。。再翻倍。。。但那样好像反而搞复杂了。。 |
|
b******7
发帖数: 92 | 6 建n个节点的图，然后BFS、DFS
第i个节点的出边为 和 。以第pos节点开始BFS或DFS搜
索是否能到达值为0的节点
时间O(n)空间O(n) |
|
|
y***8
发帖数: 1610 | 8 百度搜:
csdn 六招秒杀99%海量数据面试题
蹲一次厕所的时间够你看完
然后有信心了 |
|
y***8
发帖数: 1610 | 9 百度搜:
csdn 六招秒杀99%海量数据面试题
蹲一次厕所的时间够你看完
然后有信心了 |
|
x*****a
发帖数: 9 | 10 优化overlapNumber+整体.
给每一个str做他的suffix tree. 然后就正常搜 |
|
h*****7
发帖数: 103 | 11 朋友问的,搜了下,貌似国内baidu有问这个啊...不过简化了下
请问大牛如果能否全灭怎么做啊...谢了! |
|
S*A
发帖数: 7142 | 12 补充一下，我的例子是从左上开始搜素。从右下的话要调整一下。 |
|
l********o
发帖数: 56 | 13 嗯，同意。但是对于转行学Java的，很多都没有用过。哪里去找类似的问题集锦呢？
google搜java interview question内容不太一致 |
|
X****N
发帖数: 376 | 14 Valid number确实恶心。开始没用state，写完一看，.3过不了。就改称支持1.23e1.35
的，又出错。气的我直接搜个state实现，交了完事。 |
|
j****y
发帖数: 684 | 15 这个你搜艘，An in-place algorithm for String Transformation
不简单 |
|
h*****7
发帖数: 60 | 16 1. 排序: 还是用两头夹的方法 不要去重 每搜到一对(a,b) 就算两次 算到a*2 ==
target的算一次
2. hash: key为值 value为当前出现次数 traverse一遍 查(target-当前值)在不在
hash 在就加上当前出现次数*2 到(当前值*2==target) 的时候就+1 |
|
|
h*******e
发帖数: 1377 | 18 我做得是四行N列的~~~2行N列似乎不那么难，教你个方法，自己找错，自己写测试数据
， 1， 2， 3， 。。。10 的情况之后写个暴搜比对，之后你差不多就能发现错误的数
据了。然后带进去查找程序错误。 |
|
R*****i
发帖数: 2126 | 19 谢谢楼上的建议, 刚试了一下暴搜, 4列的时候我的算法结果也是对的, 是416. |
|
|
|
h*******e
发帖数: 1377 | 22 知道方法就很快打出代码了，一点都不会就飞快去搜答案了。
似是而非的时候是最慢的，感觉跟爬山一样，以为很快就能到顶了，上去了才发现其实
只是半山腰， |
|
|
P********e
发帖数: 387 | 24 我也想说sqlzoo 如果想搞点难的，用sql写个recursion，请搜LinkedIn面ultimate
parent的问题
然后如果还嫌难度不够，可以试试自己用mac的环境捯饬一下PSQL
还有练习一下怎么样转换不同time zone的timestamp，从中extrac date，month，year
，week start day以及hour之类的，包你时间不知不觉过去了 |
|
j*****8
发帖数: 3635 | 25 多谢思路
放狗搜了一下，最小集合覆盖好像没有最优解法，只有近似的？ |
|
r*******e
发帖数: 971 | 26 你可以搜一下NestedInteger 可能是List可能是Integer |
|
r*******e
发帖数: 971 | 27 你可以搜一下NestedInteger 可能是List可能是Integer |
|
j**********3
发帖数: 3211 | 28 我咋过不去？用了网上搜到的别人的代码，依然过不去。。。。 |
|
|
r****7
发帖数: 2282 | 30 记得以前版上看过，搜不到了。。。
thanks |
|
|
|
i*****h
发帖数: 1534 | 33 网上搜了下好像可以用topological sort 做？ 大牛们给指点下吧，谢谢 |
|
|
|
c******n
发帖数: 4965 | 36 还在brain teaser 的公司你看看是什么烂公司。
最近的面经你也不是看不到， 有看到脑筋急转弯么？ 我是说狗家内部下命令， 没说
法律， 这不废话么。 早有报道，我懒得给你搜去 |
|
|
C******c
发帖数: 23 | 38 个人理解啊，storyboard就是反应app功能的一个UI流程图。
比如一个主界面，点一个按钮，segue跳转到另外一个界面之类的。
放狗搜图片，更直观。 |
|
l**o
发帖数: 356 | 39 谢谢 ：）
个人理解啊，storyboard就是反应app功能的一个UI流程图。比如一个主界面，点一个
按钮，segue跳转到另外一个界面之类的。放狗搜图片，更直观。 |
|
k****r
发帖数: 807 | 40 也是搜了几个，没找到写的好的。
谢谢， 一个bug：P 已修正。
#q |
|
l*3
发帖数: 2279 | 41 不会写java，但是我网上搜过其他题目在program creek上面java的solution，
个人认为c++和java的语法风格还是基本一致的，读起来应该通用，连蒙带猜的应该知
道代码是啥意思。 |
|
g******z
发帖数: 893 | 42 但是在这logn步的追溯过程中，可以有logn个节点被确定是否被删除，等搜到他们的时
候就不用再追溯了，相当于确定每一个节点是否被删除只需要常数复杂度，所以应该是
O(n)没错的
logn |
|
x*****z
发帖数: 15 | 43 某些问题，加上memorization之后，不管什么搜索路径，实际工作量是一样的。如果只
要求找到一个结果或者判断是否存在，dfs搜到目标就直接返回了，比dp快是常有的事
。 |
|
h*******e
发帖数: 1377 | 44 dfs 用到栈空间有可能爆栈，另外压栈退栈是个开销， dp有可能搜到多余的状态。 |
|
j******o
发帖数: 4219 | 45 搜python interview questions
基本概念跑不出那些 |
|
l*****z
发帖数: 3022 | 46 太多了。LinkedIn上面搜高通+狗，或者高通+脸，大把大把的例子 |
|
s********d
发帖数: 93 | 47 有没有链接？只搜到infosys和tata两个公司占了四万名额的网页
我平时跟美国人说印度人霸占了H1B 他们都不信 求数据 |
|
z***u
发帖数: 105 | 48 C++，HR貌似是烙印，说没时间限制，只要中途不离开就行，你慢慢做吧。搜了网上，
没有最近的面经。
谢谢。 |
|
i*****d
发帖数: 962 | 49
不大懂integer programming...搜了一下有可能是NP-Hard? |
|
l****u
发帖数: 1764 | 50 那是求最优解。这个题目求个可行解就行了，可以relax成linear programming，然后
再round up/down，应该可以比较快解出来（polynomial）
：不大懂integer programming...搜了一下有可能是NP-Hard? |
|
