r**********o
发帖数: 50 | 1 大牛， regular expression matching是不是也可以用greedy的？ wildcard matching
的比较好写，regular expression 这题的greedy不会诶 |
|
b*******m
发帖数: 10 | 2 如下代码，大case 会runtime error 这是什么原因？
哪个大牛帮忙看下
bool isMatch(const char *s, const char *p) {
int lens = strlen(s);
int lenp = strlen(p);
vector> dp(lens+1, vector(false, lenp+1));
dp[lens][lenp] = true;
for (int i = lenp-1; i >= 0; i--) {
if (p[i] == '*' && dp[lens][i+1]) {
dp[lens][i] = true;
} else {
break;
//dp[len][i] = false;
}
}
for (... 阅读全帖 |
|
b******g
发帖数: 14 | 3 This problem has a trick. Depending on the size of s and p, you can rule out
the possibility of the match without matching them. |
|
s***e
发帖数: 403 | 4 我对这个的理解是
把pattern按照*分开成子串
然后按照顺序依次搜索
在开头和最后的串要特别调整一下.
class Solution {
public:
#define charMatch(s, p) (p == '?' || p == s)
int subStr (const char* s, int start, const char* p, int len)
{
while (s[start] != 0)
{
if (charMatch (s[start], p[0]))
{
bool match = true;
for (int j = 1; j < len; ++j)
if (s[start + j] == 0)
... 阅读全帖 |
|
h*********g
发帖数: 51 | 5 back-to-back phone interviews
第一个面试官是老美，先问了近20分钟简历上的东西。
然后问一个dictionary，怎么搞可以迅速查询一个word。
follow-up， 如果要查询的word是有wildcard的，又该怎么搞可以O(1)时间查询，假设
内存没有限制。
第二个面试官是烙印，缝烙印必悲剧啊。。。上来就code
题目是有个name list,然后给你一个first name，以alphabetic order打印前5个有这
个first name 的name. 我给了找出所有的后排序的解法。烙印不满意，然后又说我的
代码有bug，找了半天后又说没有bug,担不是最优解，然后就没有时间了。
然后两天后就收到据信了。求问intern的要求到底有多高啊？心里一点底都没有。也面
了好几家了，都有烙印，都挂了。。。 |
|
l*********d
发帖数: 78 | 6 wildcard 应该就是就是指 '.' 吧。直接用 trie, algorithms (Robert Sedgewick)
上面有介绍。 |
|
|
p*****3
发帖数: 488 | 8 低手可以不...
public class Solution {
public boolean isMatch(String s, String p) {
if (s == null || p == null)
return false;
int ls = s.length();
int lp = p.length();
boolean[][] dp = new boolean[ls+1][lp+1];
dp[0][0] = true;
for (int i = 1; i <= p.length(); i++) {
dp[0][i] = (p.charAt(i-1) == '*' ? dp[0][i-2] : false);
}
for (int i = 1; i <= ls; i++) {
for (int j = 1; j... 阅读全帖 |
|
|
s**x
发帖数: 7506 | 10 攒了点人品，今天加面竞然碰到wildcard 原题，几乎是背着写了。
顺路求 bless! |
|
y***n
发帖数: 1594 | 11 不过 wildcard 原题，几乎是背着写了 也有点明显把？ |
|
f******h
发帖数: 45 | 12 也找工作了一段时间了，从版上学了很多，上周G家面完了，求个bless。
之前的一些都挂了，还在继续找其他的。等定下来之后一定发面经回报本版。
谢谢大家啦！！
1. http://www.mitbbs.com/article_t/JobHunting/32005597.html
1) Implement a simple calculator (+,-,*,/);
2) Implement "+1" for a large integer;
3) How to match Ads to users;
4) How to extract useful information from a forum webpage (list all
kinds of useful signal you can think of)
5) How to detect the duplicate HTML pages (large scale);
6) Find all the paths between two places on Google map;
7)... 阅读全帖 |
|
|
|
|
|
|
|
s********k
发帖数: 2352 | 19 昨天刚准备了一下， 把基本的语法记住就好了。 没多少东西 |
|
|
a***e
发帖数: 413 | 21 还有类似的题
https://oj.leetcode.com/problems/wildcard-matching/
我写的这种TLE，请问怎么计算这种recursion的复杂度啊？
bool isMatch(const char *s, const char *p) {
if (*p=='\0')
return (*s=='\0');
if (*p!='*')
{
if (*s==*p&&*s!='\0'||*p=='?')
{
s++;
p++;
return isMatch(s,p);
}
else
return false;
}
else
{
while(*p=='*')
p++;
... 阅读全帖 |
|
|
m*****n
发帖数: 204 | 23 The interviewer might be picky with a simple question like this.
Your code has a few style issues that make you look amateurish in
picky eyes: 8-)
You may want to re-read Effective Java and search for Java
coding style on the web.
import java.util.*; // Wildcard import not good.
public static ArrayList RemoveDup(List list){
// RemoveDup: method name should start with lower case char
// (List list): either change this to ArrayList or change
// the for-loop with... 阅读全帖 |
|
m*****n
发帖数: 204 | 24 The interviewer might be picky with a simple question like this.
Your code has a few style issues that make you look amateurish in
picky eyes: 8-)
You may want to re-read Effective Java and search for Java
coding style on the web.
import java.util.*; // Wildcard import not good.
public static ArrayList RemoveDup(List list){
// RemoveDup: method name should start with lower case char
// (List list): either change this to ArrayList or change
// the for-loop with... 阅读全帖 |
|
|
a***b
发帖数: 19 | 26 面过苹果家别的组，感觉跟职位相关的背景知识要求不低。
最后加一道leetcode wildcard match |
|
h*****k
发帖数: 8 | 27 【 以下文字转载自 Dreamer 讨论区 】
发信人: Dreamer (不要问我从哪里来), 信区: Dreamer
标 题: FB onsite 面经 (jobhunting 发不了匿名帖，谁帮忙forward下吧)
发信站: BBS 未名空间站 (Sat Oct 18 14:26:43 2014, 美东)
直接上题吧。
第一面system design. 先问怎么求submatrix的和，回答说先预先计算好 (0, 0), (i,
j)的和，然后可以用这个和求其它的和。以为他会顺着这个问数据大了怎么design
system，结果没有，问了个跟这个题毫不相关的，怎么检测一个程序为什么慢。然后就
回答先确定bottleneck是cpu, disk io, 还是 network io. 然后针对每项他都详细问
怎么做。交流的过程中有时候没太明白他的问题吧。反正这一面的结果很不好，当天就
给我加了另外一面system design. 最后还是挂在这一面上。
第二面coding. 先是 best time to buy and sell stock. 因为之前练过，讲了下思路
就直接... 阅读全帖 |
|
|
f********a
发帖数: 367 | 29 google， 用英文google的， 比如wildcard matching leetcode， 然后search出来的
都是老中的blog
难道不是中国人的马工， 就不刷题了么？ |
|
w****a
发帖数: 710 | 30 我LD最近面了一堆公司，下面发她的面经攒人品。基本都是电面和onsite混着发的。
Google:
1. Wildcard match
2. http://www.fgdsb.com/2015/01/25/peek-iterator/类似。写一个de duplicator,wrap 几个stream，输出的stream全是不重复数字。
3. 求一个stream，出现次数最多的数字。然后扩展到N个machine的情况。
4. 假设某个company在不同国家都有office，每个国家的office，如果是当地的假期，
就可以放假了。假设可以查询任意航班的信息，每个星期只能呆在一个地方，只有周末
的时候才能飞去别的国家。找一个放假天数最多的schedule。
5. LRU + 一些 C++问题。
6. 这题记不大清楚了。好像是Longest increasing consecutive sequence， 然后一
个Tree的该进版。求longest increasing consecutive path。
7. file system design。就是设计一个大数据的存取问题。存在di... 阅读全帖 |
|
f********e
发帖数: 100 | 31 象
word ladder II,
Best time to buy and sell stock IV,
word break II,
Regular expression matching,
Wildcard matching
咋办？这说明flg不适合我呢，还是我该更努力？
别的小公司考这么难的吗？
Thanks |
|
b**********5
发帖数: 7881 | 32 我觉得这题， 要DP， 然后那个wildcard matching， 就greedy |
|
b*****i
发帖数: 262 | 33 这公司是个wildcard。能大成也能大败。
[发表自未名空间手机版 - m.mitbbs.com] |
|
g*******d
发帖数: 495 | 34 最近投了他家，然后让网上做题。。。题出来直接跪了
Wildcard Matching
? 匹配0或1个字符（这里跟LC原题不一样，我觉得是更难了）
* 匹配0或任意个字符
要求50分钟做完，但是稍微超时也可（10分钟内） |
|
g*******d
发帖数: 495 | 35 上次他家OA做wildcard mathing把我搞残了……祝楼主好运 |
|
g*****i
发帖数: 91 | 36 是leetcode上面wildcard和regex match的综合，加了+号，大家有啥好方法吗？
*: 0个或多个之前字符
.: 任何字符
+:1个或多个之前字符
另外一点不太清楚是这个加号的作用，如果是 aa 和 +a 这种算是match到了吗？就是
加号前面是空。
多谢各位大牛 |
|
l**h
发帖数: 893 | 37 最近面的吗？还是以前的老面经？
：是leetcode上面wildcard和regex match的综合，加了+号，大家有啥好方法吗？
： |
|
j*********5
发帖数: 362 | 38 我看好多hard的题，感觉只要写一遍、理解了思路，就不难了；
比如Trapping Rain Water这题，虽然是hard，其实很好写，不容易出错。很多DP题也
是，看着费劲，其实理解了不难。
就说硬记，感觉Wildcard Matching、Regular Expression这些也还能接受，因为code
很短。
反而是一些Medium的题，细节非常多，一遍bug free的难度相当不小。有些题写过一遍
看过一遍，再一写还是头晕。
还是说我没有理解那些我觉得难的Medium题？
你们什么感觉？ |
|
a****b
发帖数: 392 | 39 OK, 面了四个烙印，前三个每人出两道题，如下：
1. leetcode permutations, wildcard matching
2. find a number in a sorted matrix (rows-wise and column-wise sorted), find
median of stream
3. sudoku solver, how to improve performance. container with most water
4. director 聊天，瞎扯淡，谈most challenging projects,等等。
你的面筋呢？ |
|
z***b
发帖数: 127 | 40 trie的搜索, 和leetcode 有些不同。
class Node {
Node getChildForLetter(letter)
Node[] getAllChildren();
bool isTerminal();
}
搜索返回所有符合wildcard的词
比如
add("car")
add("caw")
add("cauw")
search("c*w") should return "caw" and "cauw".
* could be at any place in the input string. |
|
发帖数: 1 | 41 背景：CS PhD + 1.5 years. 非CS行业的一个小公司骑驴找马。大概准备了七八个月的
时间吧，晚上回来陪娃睡了然后自己刷题。很不幸，还是全挂了。另外很多大公司现在
也不招opt身份的非new grad。FLA都没有给我面试。有时候想想，大概这种水平的CS
PhD就我一个了吧（呵呵）。还是喜欢写程序的，可是越来越觉得自己似乎并没有这方
面的天分。骑的驴也没积累到什么CS的经验，做了很多business相关的东西。感觉在这
里待得时间越久，自己的career荒废的越多。而且有了几年工作经验之后就会被问很多
design相关的东西，可是我的实际工作中也没涉及多少。用的也是那套软轮。从当年的
认为只要自己努力什么都能做到的少年，慢慢变成了如今已经习惯了生活会经常跟我开
玩笑的准大叔。身份也没有。PTO也差不多用光（每次都要从东海岸飞西海岸，然后面
试当晚红眼飞回来上班）。娃们还嗷嗷待哺。总是想不通，到底是哪一步走错了，才与
其他当初一起上学的小伙伴们的差距越来越大。不过我在帮助国人方面，问心无愧。只
要经过我手的国人来面试我们公司，我都给过了。 牢骚发了不老少，下面回归正题吧
。... 阅读全帖 |
|
w*********4
发帖数: 832 | 42 Leetcode刷了一遍不到，年纪大了脑子不好用了，大家看个笑话就好。
F电话：
小印：Validate BST 秒过
Onsite：
1.编程，老印：Given a list of intervals A and one interval B, find the least
number of intervals from A that can fully cover B。早上脑子不清楚，答的很屎。
2.设计，亚男：设计Instagram。感觉尚可。
吃午饭。
3.老白：聊过去Project，最后来一个BFS算每层平均值，应该答的还可以。
4.编程，白男：先写一个DateTime，应该问题不大。然后是Given a list of strings
and an input string with wildcard (e.g. A?? or B?A?), check if the list
contains the input。用Prefix tree直接上，答的还可以。
5.喝咖啡30分钟，毛妹。
6.怎么tm又来一轮设计，完全没想到，而且是两个人，亚男+三哥，三哥主问。问题忘
了，... 阅读全帖 |
|
o*q
发帖数: 630 | 43 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... 阅读全帖 |
|
|
b********6
发帖数: 35437 | 45 啥worst case?
复杂度不就是个dp吗 |
|
c*****u
发帖数: 867 | 46 Wildcard那个题可以DP。这个题dp怎么做呢？ |
|
o*q
发帖数: 630 | 47 # 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
... 阅读全帖 |
|
发帖数: 1 | 48 534 Design TinyURL 0.0% Medium
283 Move Zeroes 50.7% Easy
301 Remove Invalid Parentheses 35.5% Hard
273 Integer to English Words 22.4% Hard
621 Task Scheduler 42.4% Medium
67 Add Binary 33.2% Easy
325 Maximum Size Subarray Sum Equals k 43.1% Medium
689 Maximum Sum of 3 Non-Overlapping Subarrays 41.2% Hard
253 Meeting Rooms II 39.3% Medium
17 Letter Combinations of a Phone Number 35... 阅读全帖 |
|
m****s
发帖数: 18160 | 49 【 以下文字转载自 JobHunting 讨论区 】
发信人: playoff (wildcard), 信区: JobHunting
标 题: 京东硅谷研发中心招聘容器和大数据平台工程师
发信站: BBS 未名空间站 (Thu Mar 22 17:09:39 2018, 美东)
京东硅谷研发中心寻求热爱技术的软件工程师加入Infrastructure团队，开发新一代的
容器和大数据平台。待遇优厚，支持H1B和绿卡申请。在读Ph.D. students欢迎申请
internship。
京东Infrastructure Group http://tig.jd.com
京东拥有世界上最大的kubernetes平台（之一） ：30万在线容器
职位：容器和大数据平台软件工程师
联系：[email protected]
职责：
1. 开发新的容器技术，更好地支持大数据，机器学习和人工智能等应用在容器平台
上的运行
2. 在Kubernetes上优化调度不同的workloads，包括 online services, big data,
machine learning；设计和实现wor... 阅读全帖 |
|
E*******n
发帖数: 113 | 50 似乎是wildcard, 在指定的店用包括target。
但是好像很多人投诉激活了也不能用，还要脸书的客服来解决。
有用过的人给讲讲吧 |
|
