4.23 G家电面

几十分钟前的G家新鲜电面 new grad SETI海投，4月上旬HR联系约时间
没有寒暄，直接甩题，一共45分钟
题目：
Q1: sizeof(int) = ?
A：4

Q2: sizeof(int *) = ?
A：64位machine是8，32位machine是4，一开始没想到两种情况，直接说4，他提示我are you sure以后想到了

Q3: coding，如下：

一个binary tree里面需要remove一些node
判断remove 会call一个已经写好的boolean function，这个funciton根据node的val来判断是否remove，例

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

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

w up，时间剩下5分钟左右，没继续了，问我有什么问题，信号不好，挂了以后重新打了10分钟聊点废话
最后甩了我一句your recuiter will talk to you in a couple of days to discuss the next steps
这是暗示我过了 还是随口一说。。。

class Solution {
    public List<Node> removedBST(Node root) {
        List<Node> newRoots = new ArrayList<>();
        preOrder(root, true, newRoots);
        return newRoots;
    }
    private void preOrder(Node node, boolean parentRemoved, List<Node> newRoots) {
        boolean selfRemove;
        if(shouldRemove(node)) selfRemove = true;
        if(parentRemoved && !selfRemove) newRoots.add(node);
        if(node.left != null) {
            preOrder(node.left, selfRemove);
        }
        if(node.right != null) {
            preOrder(node.right, selfRemove);
        }
    }
}

请问楼主有结果了吗？

flywingangel 发表于 2018-5-5 02:11
请问楼主有结果了吗？

还没 G家效率真的好低。。同期面的都出结果了

flywingangel 发表于 2018-5-5 02:11
请问楼主有结果了吗？

上周二HR给我打电话没接到，然后我回了她三封Email都没回复我。。以为凉了结果昨天打电话告诉我过了。。约了六月中旬的onsite

祝福祝福 占一占美美哒楼主仙气

还希望楼主能给下之前的代码思路，楼上的例子看不管是pre/post/in-order都可以做而且不需要dummy mode

我tree的题实在很差，当时是按照基础的删除用post order的逻辑所以才post order写的……的确不止一个思路吧，当时post order要加dummy node，看了眼楼上的写法应该是对的。过去一个多月了已经忘了当时怎么写的了，不好意思啊