狗家实习店面背靠背

今天下午刚面完, 感觉还行. 希望面试官 行行好给两个hire
第一面: 听口音是个小姐姐, 人很nice. 题目也很简单. 内容大致是: 给一个circular linkedlist, remove alternate node in the list.
例子: 1 - 3 - 4 - 2 - 1. result: 1 -

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

题涉及到java multithread fix bug，第二题写出来了没让跑testcase，第三题没来得及写完。只用java 做过一个game project和刷题，对于jvm里的multithread 没啥研究，遇上大坑了。

1111111111111111111111111111111111111111111111
class Solution():
    def fun(self, head):
        self.head = head
        def recur(node: Node, flag): # if flag is true, you need to delete next node, if next node != head!
            if node.next == head:
                return
            if not flag:
                recur(node.next, not flag)
            else:
                # delete the node
                node.next = node.next.next
                recur(node, not flag)
                '''
                node should not change, because you have already deleted the next node
                '''
            return

        recur(head, True)
        return
2222222222222222222222222222222222222222222222222222222

class Solution():
    def fun(self, s: str):
        lis = []
        p0 = 0
        while p0 < len(s):
            print(p0)
            i_next = p0 + 1
            if i_next < len(s) and s[i_next] == s[p0]:
                p1 = p0 + 1
                # how many repeating element
                while s[p1] == (s[p1 + 1] if p1 + 1 < len(s) else 1):
                    print(p1)
                    p1 += 1

                if p1 - p0 + 1 >= 2:
                    lis.append((p0, p1))
                p0 = p1 + 1
            else:
                p0 += 1
        return lis

a = Solution()
print(a.fun('abbbcc'))



class Solution1():
    def dfs(self, s, lis, dic):
        self.dic = dic
        s = list(s)
        def recur(s, lis):
            if ''.join(s) in dic:
                return True
            if lis == []:
                return False
            start, end = lis.pop()
            for i in range(start, end):
                s.pop(start)
                if recur(s, lis):
                    return True
            return False

        return recur(s, lis)



lis = a.fun("heelllloo")
dic = {"hello"}
b = Solution1()
print(b.dfs("heelllloo", lis, dic))

请问下: "给出 一个 string 例如 hellllloooo, 求是否能通过remove 重复的字符", 这里重复的字符是指和第一问一样的连续重复三次以上的字符吗?

所有的合法单词先构建一个Trie, 通过第一问的function可以获得重复字母的区间, 区间内的所有字符均可以满足取或者不取, 其它区间内为必须取, 然后用dfs找到是否有取完后tag为true的位置.
请问下这么解是否可行?

补充一下, 是初始位置和结束位置

那个alternate node是啥意思嘞？

adayxiang 发表于 2019-10-17 10:31
请问下: "给出 一个 string 例如 hellllloooo, 求是否能通过remove 重复的字符", 这里重复的字符是指和第一 ...

我觉得你的方法是可行的，先建立trie,然后利用第一问的答案，进行搜索。

谢谢楼主分享

谷歌实习岗位要两轮电面的吗。。。

自行车车 发表于 2019/10/18 09:40:14
谷歌实习岗位要两轮电面的吗。。。

两轮电面俗称背靠背，第一轮面完还interviewer 接着面

请问楼主出结果了吗