c*****1
发帖数: 1826 | 1 free code only or pay for fc+dc
check http://www.wiki3c.com for availability and order
gift card available amount this month
1-800-FLOWERS.COM? 175
1800petsupplies.com 250
A Pea in the Pod? 125
AMC 125
American Eagle Outfitters 175
APPLEBEES 50
Applebee's? 125
AVIS 50
BABY GAP 50
Bahama Breeze? 175
Baja Fresh? 125
Bare Necessities 125
Barnes & Noble 300
Bath & Body Works? 175
Bed Bath & Beyond 175
best western 175
BLOCKBUSTER? 300
Borders? 250
BROOKSTONE GIFT CARD 50
Brunswick Bowling 300
BURGER |
|
|
|
|
|
|
x******a
发帖数: 37 | 7 401K， IRA和一个投资账户里面已经投资不少在股票基金上的（总共400K+）。现在每
年还Max Out
401K 所以不太想再投进股市了。
如果买房子的话，现在住的房子很满意，同时我在的地方房子基本上不涨不跌的。就以
前我住的房子还
一直也卖不掉。所以除非去买那种foreclosure100K以下的房子来做出租挣了positive
cash
flow了。如果是买卖商业地产，除非是TIC，否则钱也不够，风险也大。
如果投资做生意的话，自己不懂行，也不太可能放弃现在的工作。
2006年的时候在国内也买了一个房子，现在实在太高，也不想买了。顺便问问，国内大
概有20，30万的
人民币，该做点什么不。
各位达人给点建设性的建议吧。大家工作10年的，钱都是咋安排的啊。 |
|
r**u
发帖数: 42 | 8 Reveal Navigation Options
The Wall Street Journal
show search
Close Search
Submit Search
850 189
POLITICS AND POLICY
Push to Tax ‘529’ Plans Stokes Debate
Obama Touts Proposal as Means to Restructure Student Aid, but Critics See
Challenges for Middle Class
ENLARGE
By JOSH MITCHELL
Updated Jan. 22, 2015 4:04 p.m. ET
240 COMMENTS
President Barack Obama ’s push to start taxing college-saving accounts,
including the popular “529” accounts, would affect millions of Americans
who are stashing money fo... 阅读全帖 |
|
c*****o
发帖数: 178 | 9 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 | 10 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页 谢谢大家 |
|
z***9
发帖数: 696 | 11 谁知道这到题 tic-tac-toe：
两个gamer下棋，3X3 board，横线，竖线或对角线上是同一个gamer的棋子win, 问最快
的判断办法？ |
|
i****c
发帖数: 102 | 12 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 | 14 巧妙与否要看你的要求哈。如果对空间和预处理没有要求，还是有快速的解法的。
1. 预处理。把棋盘所有状态都找出来。这样查输赢就是O(1)操作了。状态可以用
一个hash值或者bitmap表示，这样要处理的状态占用的空间少一点。
2. 对每一个玩家，每一行，每一列，每一对角线都创建一个计数器。然后每个玩家
再加一“超级”计数器。如果玩家在[x,y]放一棋子，那x那一行的计数器加一，y那一列
的计数器加一。如果x==y或者x==n-y，那么对应对角线的计数器加一。每次加一
后同“超级”计数器比较。如果比超级计数器的值大，那么超级计数器加一。最后只需
要看超级计数器的值是不是N。如果是，那么就算拥有这个计数器的玩家赢了。当然
不要超级计数器也行，只不过这样你就得查询所有的行、列、对角线计数器，于是
复杂度变成O(N)。不过这也比O(N^2)好。 |
|
|
n********5
发帖数: 323 | 16 只有几个月工作经验 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 | 17 昨天早上面的，因为当地有分部，所以没有电面直接就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 | 18 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 | 19 我在careercup １５０题的第四版上只找到了检查 tic-tac-toe的题目，没有找到
soduko的题 :( |
|
|
P**********c
发帖数: 3417 | 21 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 | 22 都是老题，攒攒人品
1.分层打印二叉树
2.strstr（）
3.count words
4.tic-tac toe winning条件，如何update board
5.hash table和 BST的优劣势，什么时候该用什么结构。 |
|
x****3
发帖数: 62 | 23 刚拿到书, 还没看. 题是从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 | 24 刚拿到书, 还没看. 题是从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 | 25 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 | 26 你没弄明白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 | 27 Are you saying 19,683 finished boards? I am assuming it includes both
finished and unfinished. |
|
|
h******3
发帖数: 351 | 29 can win/lose be based on unfinished board? |
|
h******3
发帖数: 351 | 30 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 | 31 我觉得我说的已经很明白了啊~~
难道我真的木有描述技术问题的能力？？
哎哎，以后看见技术话题不回帖了。 |
|
l****o
发帖数: 924 | 32 童鞋，你还是木有明白， 010001200的情况，你准备输出虾米捏？ |
|
r****t
发帖数: 10904 | 33 不推荐 c++ primer, 我刚要看完，有隔靴搔痒的感觉，
很多地方跟喊口号一样翻来覆去。
关键是，一看板上讨论的问题，很多 primer 上面没有讲，
TIC++ 看过十年前的旧版，十年以前看的了，感觉都要
好些。 |
|
u*****3
发帖数: 12 | 34 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的答案不一样啊？ 有没有谁
想过这题； 谢谢！ |
|
r*****b
发帖数: 310 | 35 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 | 36 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 | 37 知道他家是CA一个做游戏的公司，今天接到电面邀请，查了下glassdoor，发现面试题
大多是各种brain teaser和OO design，包括在线coding，实现类似Hanoe Tower和Tic-
tac-toe的题目。
版上有朋友面过他家么？
多谢！ |
|
d****o
发帖数: 1055 | 38 去面吧，这个公司也是海面，但是招不了多少人那种。
Tic- |
|
l******d
发帖数: 530 | 39 没想到epic的面试题也有这个，如果事先没准备过，在考试中心，不能google的情况下
，两小时内很难写出来阿（还有其它题目要完成） |
|
|
|
|
C***U
发帖数: 2406 | 43 你的题目比较难啊
我去考的四个题目都挺简单的。
不过都过了1周多还没消息
估计挂了
我没有compiler 会有很多bug啊 |
|
|
i****y
发帖数: 58 | 45 没事的。。我也是两个礼拜以后才给消息让onsite...怎么电面也没了直接onsite? |
|
C***U
发帖数: 2406 | 46 哦 中间还有电面？
不知道。。。。我以为做完这个考试 过了能去onsite呢
好吧。。。傻逼了 |
|
|
|
|
l******d
发帖数: 530 | 50 如果human player下了一步后，AI该怎么走？是不是从当前game的状态开始，穷举所有
可能的到达的状态，如果有多个走法能保证AI胜出或tie的，就随意选一个？ |
|
