|
e******o
发帖数: 757 | 2 这是算policy还是就是implement一个系统？
算policy的话肯定是DP了 |
|
|
l******d
发帖数: 530 | 4 为什么这么说呢？难道这题的意思是写个人pk人的game，实现个判断当前game状态是
win还是tie就行了？did i miss something？ |
|
|
a*******7
发帖数: 32 | 6 写BFS的话半小时写完，但是很可能程序会跑死
一般来说A*的话用一个好一些的Hx就行了，我写了1个半小时，总体来说，两个小时应
该能写完的。
当然大牛应该更快些吧。
这题是俺的程序作业。。。 |
|
t****t
发帖数: 6806 | 7 一共就3^9~=20K状态, 穷举就好了, A*太牛刀了. |
|
a*****8
发帖数: 10 | 8 Write an algorithm to check the winning condition in a tic-tac toe game for
a NXN grid ?
requirement: time complexity o(1) space complexity no specified |
|
D********n
发帖数: 47 | 9 send resume (pdf or word, and one in text format) to c******[email protected].
Firmware Engineer
Be part of the firmware engineering team creating next-generation human inte
rface devices. We deliver human
interface devices, MultiTouch input, cameras, sensors, and displays. We are
looking for an excellent programmer
with working knowledge of EE/digital design.
The engineer will be responsible for developing low-level microcontroller co
de, software drivers and tools, investigating
new technologies and... 阅读全帖 |
|
j*****y
发帖数: 1071 | 10 bless
一条龙是什么阿 ? tic tac toe ?
double atof(char *s)
{
int i = 0;
while(s[i] && s[i] == ' ')
{
++i;
}
double num = 0;
bool flag_signal = false;
bool negative = false;
bool flag_dot = false;
vector afterDot;
while(s[i])
{
if(s[i] == '+' || s[i] == '-')
{
if(flag_dot)
{
break;
... 阅读全帖 |
|
h*******k
发帖数: 12 | 11 tic tac toe...
话说这玩意中文怎么说。。。 |
|
g********E
发帖数: 178 | 12 skill assessment的编程题
Tic tac toe: nxn矩阵，黑白子，三点连线算一分，比如
bbb 1分
bbbbb 3分
算谁得分高
另外三道career cup上都有，就不写了。 |
|
p*****2
发帖数: 21240 | 13 很多人都说把这150题做了一遍或几遍，但是我感觉算法题才是重点，其他的很多题面
试基本碰不上，没看出来有必要全做。这里总结一下自己认为重要的题。
第一章 ：
全部重要 (1.6, 1.7 Leetcode上有）。
1.5 面A碰到 (string compression)
1.7面Z碰到 (set 0)
1.8面Bigfish碰到 (string rotation)
第二章 (2.4, 2.5 Leetcode上有）：
全部重要。
2.2面Bigfish碰到 (find kth)
第三章 ：
感觉就是3.2 (min stack), 3.5 (two stack queue) 重要。两道题面M被问到过。3.6
(sort stack)感觉也有可能被考到。
第四章 （4.1， 4.3， 4.5 Leetcode上有）：
感觉4.2, 4.3, 4.5，4.6， 4.7 重要。4.5 (valid BST)面E，Q碰到过
第五章：5.4 (n & (n-1))
第六章：6.5 (drop egg)
第七章：7.3 (line intersection)，7.6 (line passes m... 阅读全帖 |
|
c*******e
发帖数: 70 | 14 第一次试水北美找工作，前前后后持续4个月,拿到Amazon Fulltime offer，Google
Intern Host Match offer， 感谢那些一起刷题的朋友，感谢 watercold 帮主的帮助,
dgs的帮忙! 刷题群：229623621
资料： introduction to algorithm; cracking code;
Amazon：
Amazon 首先进行online assessment，经典7道题碰上了三题；
1： single linked list circle detection (命中)
2： sum up array of numbers in window size (命中)
3： matrix path，只能往左或往右，要求使得path上的number的最小值最大
4: linked list的倒数第K个节点
5: Give student result structure:
struct Result{
int studentID;
string data;
int ... 阅读全帖 |
|
P**********k
发帖数: 1629 | 15 tic-tac-toc 那个大棋盘的是不是就是类似sparse矩阵的存储方法
就存储 (x, y, z)的值，z是0或者１表示某一方的棋子
view |
|
s******7
发帖数: 1758 | 16 tic-tac-toc 那道，一行刚好是一个integer 的二进制表达，占位 4 byte
一共2^31个integer, 刚好 8* 2^30 = 8G，刚好装下。 |
|
L******S
发帖数: 40 | 17 有个人在glassdoor上问了这个问题，但是没人回答
http://www.glassdoor.com/Interview/Given-a-2-31-x-2-31-tic-tac-
如果原题是这样的话，那就意味着保存数据的目的就是为了判断输赢，那就简单了
总共2^31行，也就是4G，每行用2 bit来记录这行有没有三连字，因为有四种情况，两
方都没有，两方都有，白方有，黑方有，总共要8G bits，然后列同理，也要8G bits，
剩下的就是两种对角线方向，每个需要16G bits，总共是16 + 16 + 8 + 8 = 48G bits
, 这个才6GBytes内存
我感觉这个题的描述太唬人了 |
|
r********y
发帖数: 30 | 18 楼主面Zillow有碰到2^31*2^31的tic tac toe问题吗
Zillow |
|
r*******h
发帖数: 315 | 19 已经提交hc，但是属于borderline的case，分享面经求通过（之前1m3cd发过简单版）
，相关behavior问题都省略了。
一共五轮，午饭前三轮，午饭后两轮，其中两轮系统设计。因为从国内过来，
recruiter（印度女）特别跟第一个面试官讲我的时差反应，还请他向后面的面试官讲。
1.系统设计，面试官应该是摩洛哥人
给一个url和一个给定的方法genNextUrls可以返回所有从这个url可以直接链接到的url
。要求统计所有能访问到url数。
结果先让我coding，我以为搞错了，问要不要考虑一台机器处理不了的情况，面试官笑
了，说那是followup问题。
就用一个queue和一个hashset走bfs解决之（这里可以反衬我后面一个错误）。面试官
问如果要求判断一个url无效怎么办，我提到了exception处理两种思路，以及
genNextUrls可以怎么处理，面试官说可以，但是如果要求我的方法不能throw
exception出来，怎么让caller知道一开始的url给错了，我blabla。
面试官说现在回到你提到的scalable的问题，你的代码中有哪些地方是bo... 阅读全帖 |
|
A*******e
发帖数: 2419 | 20 tic-tac-toe，给定场景是人机大战，人永远先开始下，AI有几个下的条件，比如中间
没占，就占中间等等。要求把所有的棋盘布局组合都输出（人机各走一步算一个新的棋
盘布局）。
没看懂这题。
吧。 |
|
y******s
发帖数: 29 | 21 什么组就不说了。 我觉得面试太奇葩了，
第一轮，c#改错，在电脑上改错，大概有一千多行的代码。我当场蒙逼了，从来没见过
这种微软onsite啊，我只是在我简历里会的接近10种语言中写了个c#而已。 接着，
让我把所有知道了面向对象设计模式给他讲一遍，我讲了6种，那人问 就这些？ 。
。。然后开始考c#关键字async await 等等。。。。最后是为咖啡店设计数据库。。。
第二轮，印度小哥， 我在网上搜到了这道题。一个公司有n个工作岗位空缺，每个岗位
空缺需要有一定资格的人来填补。现在有m个人申请这n个工作。由于每个人工作能力不
同，所以不同的人能胜任不同的工作。现在已知每个人所能胜任的若干工作，求这m个
人最多可以填补几个工作岗位。每个人只能做一份工作，每个工作岗位也只需要一个人
。。。。。。这TM的是二分图问题好吗。。。。。。
第三轮，终于来个正常的了，问了个二叉树公共祖先，和最长增长子序列问题。。。
第四轮，大爷上来说我们来玩Tic-Tac-Toe 吧， 我想面经嘛太好了。。。然后大爷说
现在你有64GB内存要同时和1billion的人玩，每次都要走最好的步骤，而且每次处... 阅读全帖 |
|
o*q
发帖数: 630 | 22 Google
Show problem tags Hide locked problems
#
Title
Acceptance
Difficulty
Frequency
66 Plus One 35.4% Easy
146 LRU Cache 15.8% Hard
200 Number of Islands 29.7% Medium
288 Unique Word Abbreviation 15.7% Easy
163 Missing Ranges 30.3% Medium
56 Merge Intervals 26.7% Hard
228 Summary Ranges 26.0% Medium
308 Range Sum Query 2D - Mutable 20.8% Hard
279 Perfect Squares 34.1% Medium
388 L... 阅读全帖 |
|
o*q
发帖数: 630 | 23 # Title Editorial Acceptance Difficulty Frequency
1
Two Sum 28.3% Easy
292
Nim Game 54.4% Easy
344
Reverse String 57.3% Easy
136
Single Number 52.2% Easy
2
Add Two Numbers 25.6% Medium
371
Sum of Two Integers 51.6% Easy
4
Median of Two Sorted Arrays
20.4% Hard
6
ZigZag Conversion 25.6% Easy
13
Roman to Integer 42.7% Easy
237
... 阅读全帖 |
|
w****k
发帖数: 755 | 24 一个NXN的board上放了一些棋子，要求返回是否有人获胜。
除了简单的每行每列及对角检查是否相同，还有更好的办法么？我的O（N*N）解法被拒
了。
我看网上说给一方的棋子assign -1 另一方assing +1，然后每一步update包括所有行
列对角和的数组，这样的确能够在已知上一步的状态下在O（1）内得知这一步是否有人
获胜，但在未知的情况下也还得访问board的每一个棋子，O（N*N）是必须的啊。 |
|
uj
发帖数: 324 | 25 "但在未知的情况下也还得访问board的每一个棋子"??
社么意思？不懂 |
|
w****k
发帖数: 755 | 26 假设给你的只是一个board[][]作为input，其它什么都没有，也就是
boolean win(int board[][])；
你能写一个比O(N*N)更好的算法么？ |
|
uj
发帖数: 324 | 27 * Your TicTacToe object will be instantiated and called as such:
* TicTacToe obj = new TicTacToe(n);
* int param_1 = obj.move(row,col,player);
题目是给你空旗盘，然后一系列moves
如果解法是keep track rows, cols, diagonal, anti-diagonal 用掉空间 O(n),
每一个move， 需要update 和检查4个数，你觉得是 N square complexity ?? |
|
|
s**********g
发帖数: 14942 | 29 请仔细描述什么叫被拒了
如果只是nxn的板子，啥都不知道，然后随机放上一把
那么你worst case至少要把格子都遍历一遍，O(N)或O(n2) (此处N = nxn，N or n的定
义很重要，有的可能死在定义上。。)
但是对方有没有给提示要求优化？如果你没能探讨可能的情形进行优化 那可能面试就
终止了
优化就是根据之前的结果来优化下一个move的复杂度
对方不一定明确给出情形 |
|
e*******s
发帖数: 1979 | 30 就光是检测？行列对角建数组是必须的吧
worse case依然是n^2但是average就不是了
worse case n queen的棋盘反过来是n^2, 但一个n queen总共也没几个解.
大部分情况下都early stop了
大概是这个意思? |
|
w****k
发帖数: 755 | 31 我猜你说的是对的，我的确没有想过要从上一步的结果来优化，这可能被理解为视角有
限。如果他问如何在每一步检查谁胜，我倒是能想到。 |
|
|
|
|
h*****e
发帖数: 3619 | 35 我知道这个班上藏龙卧虎，特来求助！
我们家女儿六岁多。 两年前大概这个时候开始有抽动的症状。 具体是鼻子喉咙抽动发
声。 后来严重，腹部抽动，双手不由自主上举，容易疲劳。。。
去年年初回国中药治疗，病情慢慢稳定， 虽然偶尔有些小动作。 可是这些天又有些严
重，又有喉部抽动发声的现象。令人心焦。
我们询问的结果是西医基本上没有很好的办法，这也是去年送她回国治疗的原因。 可
是小还要在这儿上学。 请问这里有经验的专家，在美国这边应该如何办？比如说看什
么医生？
谢谢回复了先！ |
|
b******8
发帖数: 24 | 36 See Neurology. There are medication to control the symptoms once diagnosis
was set. |
|
M***D
发帖数: 249 | 37 You are welcome. I am in USA and here Neuropsych tests are done by Clinical
Psychologists working in the Neurology Department. The neuropsych test can
be quite time consuming. It will be better to get the girl's both parents to
go with her for the tests. Both of her parents will be asked to answer a
lot of questions such as her birth history (by normal vaginal delivery or by
c-section? Birth weight? Any neonatal ICU stay?); developmental history (
any delay in language or social skills); and her... 阅读全帖 |
|
l*h
发帖数: 4124 | 38 comorbidity means a concomitant disease that has different causes. tic
disorder patients often have ADHD or psychosis as comorbidities.
your confusion is warranted. i was told "comorbid," even though often used
in spoken language for many years, is not an accepted word in publication
yet. |
|
|
l*****3
发帖数: 32 | 40 不是医生。查查是不是妥瑞症。Tourette Syndrome或tic disorder。 |
|
a***d
发帖数: 1347 | 41 3个月前陆续出现眨眼、重复
对方语句、甩头、耸肩、甩手、踢腿、挺肚子、躯干扭动、劈腿、踏步、蹦跳等动作
Her case is worse than most TIC kids.
Usually, just one symptom, like eye blinking.
I think pediatric neurology in any biger city, beijing or shanghai is good
enough.
Her parent need to relax her, no more presure at home. |
|
l***x
发帖数: 1761 | 42 除了行为疗法，有的药物会带来更烦恼的副作用。
不知道对于成年人的这两项问题，目前有没有其他的治疗方法？
谢谢！ |
|
m*****a
发帖数: 2160 | 43 副作用只会在少部分人中出现，在医生指导下还是可以考虑尝试的 |
|
c******x
发帖数: 1197 | 44 成人adhd，小时候没发觉吗？
可以看我们作业治疗 Ooccupational therapy |
|
u***************r
发帖数: 11227 | 45 发信人： Sytick(Amman), 信区： Money
标题： 美元王者归来？写在川普税改前夜
发信站： BBS未名空间站(Tue Sep 26 11:26:45 2017,GMT)
§ⅰ 缩表落地，加息不远
9月20日，美国联邦公开市场委员会(FOMC)公布会议纪要，联储主席耶伦宣布将从
10月开始缩减其数万亿美元的资产负债表，维持1%至1.25%的基准利率目标区间不变，
并暗示2017年可能再次加息。
至此，只听楼梯响不见人下来的美联储缩表计划，终于呱呱坠地。而它的降生，将
给全球资本市场未来几年带来深远影响，甚至就是腥风血雨。
美联储决议同时声明，预计2017年还将加息一次， 2018年加息三次，2019年加息
两次，2020年加息一次，同时调整长期中性利率预期至2.75%。而联储官员最新的经济
预测显示，16位央行官员中有12位预期今年年底前需要再加息至少一次，甚至还有一位
直接预计今年将加息两次。
我们注意到，美联储高级官员此次表态，与上半年「2017年度第三次加息可能会不
了了之」的市场预期发生了根本性逆转。
§ⅱ 缩表，双倍于加息的杀伤力
大家知道，美联储当前的资产负... 阅读全帖 |
|
|
|
|
g*********9
发帖数: 3528 | 49 don't "强制改正"
if it is tic, there is more things to worry about than blinking eyes.
if it is temporary, it will be gone soon. |
|
k**a
发帖数: 133 | 50 我儿子在四岁多的时候也有过眨眼睛。主要是因为紧张。那段时间他们幼儿园排练毕业
典礼，家里也因为用筷
子吃饭等事对他要求更加严格。我们当时也很紧张，带他看眼科医生，又担心是tics。
在确认眼睛没问题后我们
就尽量给他减压，多陪他玩，吃饭什么的也不要求了。这样过了几个礼拜就好了。我看
很多文章上都说要ignore
他的行为，不能过分关注。 |
|
