m**********r
发帖数: 887 | 1 Yes, GLD in Roth IRA is tac free. |
|
a*****n
发帖数: 5158 | 2 Q4 Financial Highlights
Revenues Google reported revenues of $8.44 billion in the fourth
quarter of 2010, representing a 26% increase over fourth quarter 2009
revenues of $6.67 billion. Google reports its revenues, consistent
with GAAP, on a gross basis without deducting TAC.
Google Sites Revenues - Google-owned sites generated revenues of $5.67
billion, or 67% of total revenues, in the fourth quarter of 2010. This
represents a 28% increase over fourth quarter 2009 revenues of $4.42
billion.
Goo... 阅读全帖 |
|
c*****o
发帖数: 178 | 3 count winning possibilities of a modified tic-tac-toe game. Given N*M
board, count all possible winning positions for K pieces in the
row(horizontal, diagonal, vertical)?
没太明白意思阿，这个K是给定的吗？难道一个个数吗？ |
|
h****8
发帖数: 599 | 4 design an algorithm to figure out if someone has won in a game of tic-tac-
toe, N*N board.
普通答案是O（N^2)，就是一行一行，一列一列地去数，比如用户用的是黑色，就计算
某一行或列总共黑色的格子数目，如果最后是N个格子，那么就赢了
但答案中说，如果增加两个array,来分别记录每一行每一列各数出多少个黑色格子，就
可以达到O（N）。原文是这样：
runtime could be reduced to O(N) with the addition of row and column count
arrays and two sums for the diagonals
我不明白这是如何做到的。在第157页 谢谢大家 |
|
s**********9
发帖数: 1238 | 5 从来没在美国读过书，缺少这方面的锻炼。
应聘的是SEATTLE某大公司网工职位，周二的时候经过艰苦的技术面试，3个人轮番轰炸
1小时，基本过关。
刚才由对方高级经理进行第二轮面试，才发觉自己这方面很薄弱，完全不知道自己该如
何回答才正确。
问题一：
如果你是TAC，你的客户对公司提供的SERVICE不满意，不HAPPY,如果让他们HAPPY，用
啥具体方法？
问题二：
如果你开工作会议，如何说服你的TEAM MEMBER对你的IDEA 表示赞同！
问题三：
如果你发现某样方法在实际工作上行不通，你必须CHANGE YOUR MIND，但是什么才会触
发你CHANGE呢？这个大概意思就如此。。。
哪位筒子来给个答案，实在不知道如何回答才是标准？
希望英文回答，让我学些学习，尤其是第一题，我已经连续遇上两次了，呵呵 |
|
z***9
发帖数: 696 | 6 谁知道这到题 tic-tac-toe：
两个gamer下棋，3X3 board，横线，竖线或对角线上是同一个gamer的棋子win, 问最快
的判断办法？ |
|
x***y
发帖数: 633 | 7 Then, this is not hash table. It's like a map, which maps the minimum
representation of the anagram to a list of corresponding anagrams.
like "act" can map to the list: "cat act tac"
hash |
|
i****c
发帖数: 102 | 8 some of them:
·given an array, each element is a string pair: the first string is a
parent node, and the second is a child node. construct a binary tree
·OO design: design a restaurant reservation system， tic-tac-toe and its
implementation
·how to evaluate search engine results (enum all metrics you can think of,
e.g., recall and click)
·synchronization of hashmap
·sorting integer (large range) with limit memory
·given a int array, check whether there is an element in array satisfying A
[i]=i, c... 阅读全帖 |
|
|
s*********b
发帖数: 815 | 10 巧妙与否要看你的要求哈。如果对空间和预处理没有要求，还是有快速的解法的。
1. 预处理。把棋盘所有状态都找出来。这样查输赢就是O(1)操作了。状态可以用
一个hash值或者bitmap表示，这样要处理的状态占用的空间少一点。
2. 对每一个玩家，每一行，每一列，每一对角线都创建一个计数器。然后每个玩家
再加一“超级”计数器。如果玩家在[x,y]放一棋子，那x那一行的计数器加一，y那一列
的计数器加一。如果x==y或者x==n-y，那么对应对角线的计数器加一。每次加一
后同“超级”计数器比较。如果比超级计数器的值大，那么超级计数器加一。最后只需
要看超级计数器的值是不是N。如果是，那么就算拥有这个计数器的玩家赢了。当然
不要超级计数器也行，只不过这样你就得查询所有的行、列、对角线计数器，于是
复杂度变成O(N)。不过这也比O(N^2)好。 |
|
|
n********5
发帖数: 323 | 12 只有几个月工作经验 fresh graduate。。。骑驴找马一段时间了。。。
星期五的onsite，,,, 二三十人做web 的startup，，开放式的环境。。。感觉不错。
。。
面试分5个session，前面两个是两个面试官一组的technical session..后面分别是
product VP，engineering VP，CEO
简单说一下technical 的题目吧。
给一个string/stream,, 顺序是 [1,2,1,3,3,1,....]，不能放入memory，要求输出[1,
1,1..2,2...3,3....]，开始想歪了，，其实直接one way go through, count the
integer and print it out.
接着写个变形的fibonacci,只是if n ==0 , value = 2.
如何random shuffle 52 cards，如何做到random。open-end question. I try to do
the in place switch and get a the random number f... 阅读全帖 |
|
s*****d
发帖数: 68 | 13 昨天早上面的，因为当地有分部，所以没有电面直接就on site了
典型的intern面试流程：一共两个人，每个45分钟左右
每个人都先就简历聊了5分钟左右，然后是技术问题
题目都很经典而且简单
第一个:
超经典的找中数问题，没让我编程。就直接告诉他用快排思想的那个算法
第二道是让实现tic-tac-toe，不光要设计，还要编程
我一直以来准备的都是对算法题编程，没想到会让编OO设计的题
所以这里表现得很不好……
第二个:
基本上就是围绕一道题展开：给一个字符串，找出其中出现频率最高的那个字符
最开始是限定于ASCII码，然后扩展到Unicode，再扩展到UTF-8
如果机器是4核的，该怎么利用4核来提高这个算法的性能
编程实现以上问题中的关键部分
自己觉得表现的比较鸡肋，食之无味弃之可惜
今天早上收到recruiter的邮件，让我再去on site面一次45分钟。
听说intern一般就是一轮45*2，看样子我对自己表现的评估还是很精确的……
不知道有没有人曾经经历过intern的第二轮重新鉴定的
能告诉我会和第一轮的难度、风格有很大差别吗？ |
|
y******5
发帖数: 43 | 14 Thank you for your post. I have two questions:
第一个:
超经典的找中数问题，没让我编程。就直接告诉他用快排思想的那个算法
第二道是让实现tic-tac-toe，不光要设计，还要编程
我一直以来准备的都是对算法题编程，没想到会让编OO设计的题
所以这里表现得很不好……
Implement the whole game or just whether there is a winner?
第二个:
基本上就是围绕一道题展开：给一个字符串，找出其中出现频率最高的那个字符
最开始是限定于ASCII码，然后扩展到Unicode，再扩展到UTF-8
如果机器是4核的，该怎么利用4核来提高这个算法的性能
编程实现以上问题中的关键部分
Implement or just describe how to do it in parallel? |
|
c******t
发帖数: 1500 | 15 我在careercup １５０题的第四版上只找到了检查 tic-tac-toe的题目，没有找到
soduko的题 :( |
|
g****e
发帖数: 141 | 16 plz send resume to g****[email protected]
thanks
【 以下文字转载自 JobMarket 讨论区 】
发信人: gstide (豆腐脑), 信区: JobMarket
标 题: hardware engineer in northern virginia
发信站: BBS 未名空间站 (Mon Jun 20 18:53:13 2011, 美东)
职位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 engine... 阅读全帖 |
|
P**********c
发帖数: 3417 | 17 Design an algorithm to figure out if someone has won a game of tic-tac-toe.
Approach #1, 用hashtable, 它说只有2万种可能，但是照它说的每一位0, 1, 2的话，
总共需要9位数， 也就是需要一个222222222＋1这个大的hashtable才行，似乎太浪费
了吧。有更好的hash方法吗？ |
|
a**********2
发帖数: 340 | 18 都是老题，攒攒人品
1.分层打印二叉树
2.strstr（）
3.count words
4.tic-tac toe winning条件，如何update board
5.hash table和 BST的优劣势，什么时候该用什么结构。 |
|
x****3
发帖数: 62 | 19 刚拿到书, 还没看. 题是从http://www.crackingthecodinginterview.com考的. 感觉跟第4版差别不大.
Chapter 1 Arrays and Strings
1.1 Unique Characters in String
1.2 Reverse String in C
1.3 Check Permutation
1.4 Replace Spaces
1.5 String Compression
1.6 Rotate Image / Matrix
1.7 Set Row or Column to 0
1.8 Check Rotation Using isSubstring
Chapter 2 Linked Lists
2.1 Remove Duplicates
2.2 Find kth to Last Element
2.3 Delete Node from Middle
2.4 Partition List
2.5 Add Two Lists
2.6 Get Front of Loop in Circular List
2.7 Check ... 阅读全帖 |
|
x****3
发帖数: 62 | 20 刚拿到书, 还没看. 题是从http://www.crackingthecodinginterview.com考的. 感觉跟第4版差别不大.
Chapter 1 Arrays and Strings
1.1 Unique Characters in String
1.2 Reverse String in C
1.3 Check Permutation
1.4 Replace Spaces
1.5 String Compression
1.6 Rotate Image / Matrix
1.7 Set Row or Column to 0
1.8 Check Rotation Using isSubstring
Chapter 2 Linked Lists
2.1 Remove Duplicates
2.2 Find kth to Last Element
2.3 Delete Node from Middle
2.4 Partition List
2.5 Add Two Lists
2.6 Get Front of Loop in Circular List
2.7 Check ... 阅读全帖 |
|
h******3
发帖数: 351 | 21 the book has one solution for many calls: composing one hashtable for 19,683
boards, each board might have value 0,1,2
return hashtableWinner[board].
I am a little confused about the idea. I am assuming one board might have 3
different results: unknown (it might be a tie, or any other result), 1 (blue
win), 2 (red win). Based on this assumption, each board can have one
specific value. That why we can return hashtableWinner[board].
Also, for the only one call methods, that means: the input is a s... 阅读全帖 |
|
l****o
发帖数: 924 | 22 你没弄明白19,683这个数是怎么来的，这是3的9次方。
TTT的board有9个格子，每个格子有三种可能的状态， 空的，X的，O的，所以所有的
TTT的可能board状态不超过3^9
但是现实中是不到19683的，因为有的game不用填满所有格子就结束了，结束时空着的
格子只有空状态，没有X/O的可能了。
如果对空间木有要求，可以用长度为9的一维数组，如果对空间比较苛刻，每个board应
该被hash成一个18 bit的数，每2 bit表示一格，值为00, 01, 10。
每个winner有8种win的方式，挨个验证就行啦。如果还想聪明的方法，可以把要查的
winner状态设为2，每个board的8种连线都加起来算出值，如果有等于6的就是我们要查
的目标winner赢了。 |
|
h******3
发帖数: 351 | 23 Are you saying 19,683 finished boards? I am assuming it includes both
finished and unfinished. |
|
|
h******3
发帖数: 351 | 25 can win/lose be based on unfinished board? |
|
h******3
发帖数: 351 | 26 Oh, I think the solution can be interpreted as follows:
if the board is
012
210
111
F(012210111) and expected output is 1
683
3
blue |
|
l****o
发帖数: 924 | 27 我觉得我说的已经很明白了啊~~
难道我真的木有描述技术问题的能力？？
哎哎，以后看见技术话题不回帖了。 |
|
l****o
发帖数: 924 | 28 童鞋，你还是木有明白， 010001200的情况，你准备输出虾米捏？ |
|
g****e
发帖数: 141 | 29 工作地点在northern Virginia 有意者请发resume至g****[email protected] 谢谢！
Key Job Responsibilities:
Design, develop and test embedded software
Participate in design and code reviews
Support TAC/ customers when needed
Other duties as assigned
Qualifications
MS/BS in Computer Science/Computer Engineering/Electrical Engineering
4 to 6 years of experience
Strong C/C++ programming experience
Strong software design skills with analytical problem solving abilities
Linux, POSIX, RTOS, device driver experience
Working ... 阅读全帖 |
|
g****e
发帖数: 141 | 30 工作地点在northern Virginia 有意者请发resume至g****[email protected]
本地、外地均可申请。
本人n年上站一次，所以请勿发站内信。谢谢！
Key Job Responsibilities:
Design, develop and test embedded software
Participate in design and code reviews
Support TAC/ customers when needed
Other duties as assigned
Qualifications
MS/BS in Computer Science/Computer Engineering/Electrical Engineering
Over 8 years of experience
Strong C/C++ programming experience
Strong software design skills with analytical problem solving abilities
Linux, POSIX, RTOS, devi... 阅读全帖 |
|
u*****3
发帖数: 12 | 31 Count winning possibilities of a modified tic-tac-toe game. Given N*M,
board, count all possible winning positions for K pieces in the row(
horizontal, diagonal, vertical)?
不太明白题目的意思； 例如K的取值范围： 好像不同的K的答案不一样啊？ 有没有谁
想过这题； 谢谢！ |
|
e*****r
发帖数: 39 | 32 Please message me if you're interested.
Responsibilities: To design and develop advanced server load balancing and
security software; mentor junior engineers; work with HW team on
next generation platform requirement; work with product management, QA and
TAC on internal and external customer requirements.
Qualifications: 5+ years of networking software development; Export of TCP/
IP, real-time OS, SSL/TLS, CAM, parallel computing; Experience
with Server Load Balacing and application proxy a big ... 阅读全帖 |
|
r*****b
发帖数: 310 | 33 What the interviewer wanted to ask is to how to check the winning condition
while a Tic-Tac-Toe game is going on. We can use two arrays + two intergers
to record the number of 1s that appears in each row, column, diagonal, and
anti-diagonal.
http://basicalgos.blogspot.com/2012/03/13-test-winning-conditio
false。
case |
|
r*****b
发帖数: 310 | 34 What the interviewer wanted to ask is to how to check the winning condition
while a Tic-Tac-Toe game is going on. We can use two arrays + two intergers
to record the number of 1s that appears in each row, column, diagonal, and
anti-diagonal.
http://basicalgos.blogspot.com/2012/03/13-test-winning-conditio
false。
case |
|
c******t
发帖数: 391 | 35 知道他家是CA一个做游戏的公司，今天接到电面邀请，查了下glassdoor，发现面试题
大多是各种brain teaser和OO design，包括在线coding，实现类似Hanoe Tower和Tic-
tac-toe的题目。
版上有朋友面过他家么？
多谢！ |
|
l******d
发帖数: 530 | 36 没想到epic的面试题也有这个，如果事先没准备过，在考试中心，不能google的情况下
，两小时内很难写出来阿（还有其它题目要完成） |
|
|
|
|
C***U
发帖数: 2406 | 40 你的题目比较难啊
我去考的四个题目都挺简单的。
不过都过了1周多还没消息
估计挂了
我没有compiler 会有很多bug啊 |
|
|
i****y
发帖数: 58 | 42 没事的。。我也是两个礼拜以后才给消息让onsite...怎么电面也没了直接onsite? |
|
C***U
发帖数: 2406 | 43 哦 中间还有电面？
不知道。。。。我以为做完这个考试 过了能去onsite呢
好吧。。。傻逼了 |
|
|
|
|
l******d
发帖数: 530 | 47 如果human player下了一步后，AI该怎么走？是不是从当前game的状态开始，穷举所有
可能的到达的状态，如果有多个走法能保证AI胜出或tie的，就随意选一个？ |
|
|
e******o
发帖数: 757 | 49 这是算policy还是就是implement一个系统？
算policy的话肯定是DP了 |
|
|
