l******d
发帖数: 530 | 1 为什么这么说呢？难道这题的意思是写个人pk人的game，实现个判断当前game状态是
win还是tie就行了？did i miss something？ |
|
|
a*******7
发帖数: 32 | 3 写BFS的话半小时写完，但是很可能程序会跑死
一般来说A*的话用一个好一些的Hx就行了，我写了1个半小时，总体来说，两个小时应
该能写完的。
当然大牛应该更快些吧。
这题是俺的程序作业。。。 |
|
t****t
发帖数: 6806 | 4 一共就3^9~=20K状态, 穷举就好了, A*太牛刀了. |
|
k**8
发帖数: 186 | 5 1. talk about your projects (more details were asked)
2. whats BST
3. how to implement BST(more specific details here)
4. how to identify an integer is a power of 2
5. Sort string a based on the order of the letters in string b.
For example: a = cat, b = tar, sorted = tac
All above took about 1 hour. |
|
g***j
发帖数: 1275 | 6 最后一题怎么回答的啊？
可以不可以搞一个map，把字母和数字重新对应？
t - 1
a - 2
r - 3
然后 cat 就是421 排序之后，就是 124，然后再映射回来，就是tac啦？ |
|
a*****8
发帖数: 10 | 7 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 |
|
j*****y
发帖数: 1071 | 8 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 | 9 tic tac toe...
话说这玩意中文怎么说。。。 |
|
g********E
发帖数: 178 | 10 skill assessment的编程题
Tic tac toe: nxn矩阵，黑白子，三点连线算一分，比如
bbb 1分
bbbbb 3分
算谁得分高
另外三道career cup上都有，就不写了。 |
|
p*****2
发帖数: 21240 | 11 很多人都说把这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**5
发帖数: 202 | 12 给出了一个N x N的矩阵， 如果3个点连续 直线， 竖线 或者 45度斜线 算1分
算哪方获胜 类似cc 150题中的答案 |
|
c*******e
发帖数: 70 | 13 第一次试水北美找工作，前前后后持续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 | 14 tic-tac-toc 那个大棋盘的是不是就是类似sparse矩阵的存储方法
就存储 (x, y, z)的值，z是0或者１表示某一方的棋子
view |
|
s******7
发帖数: 1758 | 15 tic-tac-toc 那道，一行刚好是一个integer 的二进制表达，占位 4 byte
一共2^31个integer, 刚好 8* 2^30 = 8G，刚好装下。 |
|
L******S
发帖数: 40 | 16 有个人在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 | 17 楼主面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 我猜你说的是对的，我的确没有想过要从上一步的结果来优化，这可能被理解为视角有
限。如果他问如何在每一步检查谁胜，我倒是能想到。 |
|
c*********6
发帖数: 1 | 32 We are hiring in Sunnyvale,CA and Westford, MA.
The hiring areas are:
software(such as Kernel, Embeded, L2/L3 Protocol, NMS, tool)
Hardware.
ASIC design.
SQA testing, Automation.
TAC.
If you are senior and want to change job, please email me: chrisliu666@yahoo
.com
I will forward to hiring manager. |
|
j*****9
发帖数: 13 | 33 Juniper Networks has multiple opens in Router/Switch Networking area, Fresh
graduate of MS, Ph.D in CS,EE, Medium or Senior are Welcome to apply, Pay
based on experience and very good benefit, If you are interested, Please
send resume to: j*****[email protected]
The following is the area of hiring:
Software Engineer:
* Embedded software engineer.
* Kernel software engineer.
* Unix tool software engineer.
* L2/L3 protocol software engineer.
* Network management software engineer.
* Network security sof |
|
g****e
发帖数: 141 | 34 plz send resume to g****[email protected]
thanks
职位1：senior level
Key Job Responsibilities include:
•Active participant in high level architecture design
•Clear and concise documentation to support all facets of the design
•Design and develop digital hardware with a focus on microprocessor
and FPGA platforms
•Mentor other engineers and technicians to assist throughout the
development phase including the hardware testing and debug phase
•Implementing the design using sch... 阅读全帖 |
|
w****i
发帖数: 36 | 35 大同有2种型号，应该买哪一种？
direct heating: 只有内胆 TRC-6SW $40
indirect heating: 有内胆和外胆 TAC-6G（SF）$65 |
|
|
h*****n
发帖数: 249 | 37 我这几周连续看了不下十套了 基本上感觉有投资价值 即比政府估价低15％～20％的
sfh房子 基本上都在18～25万之间。介于sea-tac和seattle center中间的位置，不过
那个治安真是令人不放心 出租的话 一般可以在1600～1800左右 理想状态是买了后出
租两年等房市好了再转手卖出 应该可以赚些钱 我就是担心 在那里的环境买房子的人
估计工作都不会太好 到时候即使上涨回或者高于政府估价 是不是会有价无市。。 |
|
C******e
发帖数: 11790 | 38 uhu tac
多贴几个点。
这个取下来换地方没任何痕迹。。 |
|
F***Q
发帖数: 6599 | 39
Drawer Liner (or Con-tac papers), some are self-adhesive |
|
|
T***9
发帖数: 73 | 41 我妈妈上个月刚刚做的乳腺根治术＋一期化疗（手术后一周开始的），63岁，有糖尿病，现在继续胰岛素治疗
。
家族病史：我姥姥55岁的时候死于乳腺癌。
病理诊断： 左乳浸润性导管癌II级，（S1：1.5x1cm, S2: 2x1.5cm, S3:1.5x1.5cm),
腋下淋巴结6／25查见癌。 乳头，基底未见癌。
免疫组化：PR（10％癌细胞阳性） ER（95％癌细胞阳性） C-erbB2 (2+), ki-67（10
％） P53（－） P120(膜＋） E-Cadherin (+) TOPO II （－）。 FISH检测待检。
现在医生建议 4个疗程CEF + 4个疗程TAC。我想问问这个方案是否可行，有没有更好的
方案， 担心8个疗程老妈的身体吃不消，有没有必要用雌激素疗法？老妈感觉一期化疗尚可，化疗后头三天较疼，第四天开始可以睡整觉了。象我妈这种情况，生存率高吗？
另外有没有其他需要做的检测？
现在炖乌骨鸡汤，黑鱼汤，鳖汤给老妈补身体，灵芝孢子粉有用吗？ 问了医生，医生
建议用食补。
多谢了！ |
|
T***9
发帖数: 73 | 42 我妈妈4年前做的乳腺根治术＋８期化疗（4个疗程CEF + 4个疗程TAC）。10天前腰椎疼
，CT检查显示骨转移。我妈妈今年67了，有糖尿病，现在继续胰岛素治疗。
4年前的诊断报告：
病理诊断： 左乳浸润性导管癌II级，（S1：1.5x1cm, S2: 2x1.5cm, S3:1.5x1.5cm),
腋下淋巴结6／25查见癌。 乳头，基底未见癌。
免疫组化：PR（10％癌细胞阳性） ER（95％癌细胞阳性） C-erbB2 (2+), ki-67（10
％） P53（－） P120(膜＋） E-Cadherin (+) TOPO II （－）。 FISH检测待检。
现在医生建议的方案是： 斑蝥酸钠维生素B6注射液， 乌苯美司胶囊， 参莲胶囊，楼
莲胶囊，地塞米松。
这个方案可行吗？有没有更好的方案？
象我妈这种情况，生存率高吗？
另外有没有其他需要做的检测？
多谢了！ |
|
s*********r
发帖数: 33 | 43 国内最好的朋友的妹妹今年39岁，有一个三岁的孩子。十五年前诊断得了恶性淋巴瘤，
通过放化疗治愈康复。这些年一直健康，后来结婚生子。两年前例行检查中发现右乳三
阴乳腺癌，化疗后根除手术。但是去年年底，发现另一边乳房恶性肿瘤，现在在化疗。
主治医生说化疗后做手术，然后没有别的好办法。朋友想把妹妹送到美国来试试
clinical trial，准备卖房卖车救妹妹，让我帮着找可以参加的clinical trial。我在
NIH clinic trial网站输入triple negative breast cancer, 搜到几百个结果，有化
疗药物，免疫药物等等，但是我不是医科出身，不知道如何narrow down the list。希
望有经验的朋友指点一二。另外，朋友想去香港买免疫药物PD－1，不知有用否。先谢
谢大家。下面是病人的详细报告。
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
－－－－－－－－－
2001年恶性淋巴瘤化疗、放疗后康复。
右乳：浸润性导管癌，2014年10月发现不规则包块，2015年10月发现右侧腋下指甲大结
节，2015年11月12... 阅读全帖 |
|
D*S
发帖数: 324 | 44 没啥后果. 肯定选TACs不寄护照, 怕查再用1040x. |
|
n******l
发帖数: 473 | 45 下面是从官方网站上拿来的， 好像是说申请ITIN和申请退税可以同时进行？
我理解的对么？ 哪位mm给confirm一下啊 呵呵
How do I apply for an ITIN?
Use the latest revision of Form W-7, Application for IRS Individual Taxpayer
Identification Number to apply. Attach a valid federal income tax return,
unless you qualify for an exception, and include your original, notarized,
or certified proof of identity and foreign status documents.
Because you are filing your tax return as an attachment to your ITIN
application, you should not mail your return to the ... 阅读全帖 |
|
c*******u
发帖数: 12899 | 46 ☆─────────────────────────────────────☆
nemocell (你是我的) 于 (Sat Feb 26 09:13:39 2011, 美东) 提到:
现在还来得及么？
如果来不及了怎么保税？
谢谢
☆─────────────────────────────────────☆
callcindy (cindy) 于 (Sat Feb 26 11:32:01 2011, 美东) 提到:
http://www.irs.gov/individuals/article/0,,id=96287,00.html
☆─────────────────────────────────────☆
nemocell (你是我的) 于 (Sat Feb 26 20:20:54 2011, 美东) 提到:
好长
能给个简要教程么 ？
☆─────────────────────────────────────☆
ziranbb (ziran) 于 (Sat Feb 26 20:24:16 2011, 美东) 提到:
同求简短教程
我... 阅读全帖 |
|
o******y
发帖数: 743 | 47 我知道有iphone/ipad app, 如：Tic Tac Toe phonics, Sound Sorting Beginning
Sounds,Letter of Day。孩子还没用过，不知道效果。 |
|
|
w*********e
发帖数: 383 | 49 晕， “骗钱”这个大家真的都同意吗？如果是，那我就好好反省去了，还是空中楼阁。
这个玩具练的东西跟玩桥牌不是个一类型的技能，而且年龄上也有差距吧，不会系鞋带
，玩tic-tac-toe的孩子能开始玩桥牌吗？而且桥牌一个人也不能玩啊。 |
|
l*********8
发帖数: 254 | 50 家有5岁男宝，活泼，好动，爱说话。老人待回中国2年多，4岁回来。
刚回来的时候不讲道理，不听话，脾气极差，摔东西打人，说话声音很大。说话做事情
完全不顾及周围人的感受，我行我素，很固执。
经过一年的改造，基本讲道理，听话了，自己洗澡，刷牙，收拾Bedroom和gameroom。
自己叠被子。在商店帮大人推购物车，帮忙拿shopping bag回家。吃完饭后自己收拾碗
筷，擦桌子，洗碗，洗锅。帮忙做饭，看锅。看到scooter脏了，自己会清洁。酷爱读
书：从刚回来的一个英文不认识到自己基本能读Level 2.
但是小娃底气还是很足，说话声音还是很大（大人提醒后会变小；一会儿又大了）。有
的时候，大人跟他说话的时候他不看着大人，也不理大人。大人说话的时候喜欢插嘴。
玩tic-tac-toe或是cards，只能赢不能输，输了就赌气说“I NEVER WIN”, "I DO NOT
LIKE THE GAME, BECAUSE IT IS BORING...."有的时候跟小朋友相处的时候觉得他不
太合群（尤其是别的小孩玩ipad 和其他的video game；我们从来不给他玩video gam... 阅读全帖 |
|
